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СНАРТЕК 11 


Probability 


А. RANDOM EXPERIMENTS AND PROBABILITY 
11.1 Introduction 


The theory of probability owes its origins to the study of games of chance or gambling. 
Suppose we are permitted to toss a coin on payment of Rs 2. and are offered Rs 3 asa prize if 
the throw of the coin results in head. If the coin shows tail we do not get anything . Should 
we play such a betting game or not ? Or, suppose two dice are thrown in turn by two players 
А and B. If the total of the numbers on the two dice is more than 6, 4 pays Re 1 to В, if it is 6 
or less, B pays Re 110 A. Is this betting game more favourable to А than to В 7 These are 
the types of questions which mathematicians tried to answer which led to the development of 
the modern theory of probability. 

The distinctive feature of games of chance is that we are faced with situations where 
under the given conditions more than one result is possible. When we throw two dice the 
total of the numbers appearing on them can be any number from 2 to 12. Although we 
know what the possible results are, we are not sure which one of these results will actually 
appear. Likewise, when we ask the question: "Is it going to rain tomorrow?" we are 
referring to a phenomenon which may or may not occur. 

Probability theory is designed to deal with uncertainties regarding the happening of given 
phenomena. The word "probable" itself indicates such a situation. Its dictionary meaning is 
“likely though not certain to occur". Thus when a coin is thrown a head is likely to occur but 
may not occur. When a die is thrown it may or may not show the number 3. In the same way, 
when we talk of the list of probables for the national cricket or hockey team we are referring to а 
list of persons who are likely to play for the country but are not certain to be included in the team. 

The aim of probability theory is to provide a mathematical model to study uncertain 
situations in the same manner as geometry provides a mathematical theory for dealing with 
practical problems concerning areas, volumes and space. 


11.2 Random Experiments 


The basic idea to begin with is that of a random experiment. The expression "random 
experiment" describes a general mathematical concept which covers all the particular cases 
which arise when one deals with uncertain situations. 

The word “random” used above means “haphazard, occurring in an unplanned manner, 
etc.". Instead of using the expression “random experiment ", we could as well have used the 
expressions “chance experiment" or “probability experiment" . We continue to use the term 
random experiment for historical reasons only, as this expression has been established through a 
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Examples of random experiments are: tossing a coin, throwin; 


as to which one of them will actually occur. 
For the Present we will Say that a random experiment has been defi 


11.3 Sample Space 


We give the name s; (ple space to the set of all possible Outcomes of 
Actually, we Should use the expression “ sample space associated 


» Of six elements and may be 
described by the set (172231 4, 5, 6). 


Suppose we toss two Coins. How shall We describe the sam 
We may think of the sample Space as consistin 


ing them one after the other, for example, the 
"head on first coin, head on second coin", 

"head on first coin, tail on second coin", 

"tail on first coin, head on second coin” and 

"tail on first coin, tail on second coin", 

This sample Space of four outcomes may be described by the set 


107, Н), (Н, Ту, (Т, Ну, (T, D}, 
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(9, 1), (Н, 2), (Н, 3), (H, 4), (Н, 5), (Н, 6), 
(Т, 1), (Т, 2), (Т, 3), (Т, 4), (Т, 5), (Т, 6). 
More generally, suppose we have а random experiment with m outcomes ху, X, ..., х, 
and another with и outcomes у, y,, . . ., y, ; then the sample space of the experiment which 
consists of carrying, out the two experiments together has ти outcomes and can be described 


hi 
Pes (бу) Op Yao буу,» 


(кх); 65 32-205»; 
«зәл Ун н а 055207: 

ог, in short, by the set 
{©ьу,):1= 1,... m3 j=1,.:,7}. 


We shall denote the sample space of a random experiment by S and the outcomes of the 
experiment, that is, the elements of set S, by о, ©, .... 


Example 11.1 


From a group of 3 boys and 2 girls we select two children. What would be the sample space 
of this experiment ? 


Solution 


We may say that there are only three possible outcomes : two boys are selected, one boy and 
one girl is selected, 2 girls are selected. We could also say that since two children out of five 
can be selected in C (5, 2) = 10 ways, the number of possible outcomes is 10. If we designate 
the boys аз B,, B,, B, and the girls as G,, G,, the possible outcomes can be described easily by 
the following, diagram shown in Fig. 11.1. 


G, BG 
BE за 
0—0 96 

a 
> 
Fig. 11.1 


Thus the sample space of the experiment is 
{B,B,, ВВ, B,G,, BG, В,В,, 
В,С, B,G,, B,G,, B,G,, G,G,}. 
Thus, the sample space in this experiment should be taken as a set consisting of 10 elements. 
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Example 11.2 


А coin is tossed. If it shows head, we draw a ball from a bag consisting of 3 red and 4 black 
balls; if it shows tail, we throw a die. What is the sample space of this experiment ? 


Solution 


We denote the red balls by т, 75, r, and the black balls by b,, Б, b, b,. Then the sample 
space is the set 3 
Wir, Hr, Hr,, Hb,, Hb, Hb,, Hb,, 
ТІ, T2, ТЗ, T4, T5, 16) 
and consist of 13 elements. 


EXERCISE 11.1 


1. If three coins are tossed simultaneously, what is the resulting sample space ? 


2. А coin is tossed twice. If the second throw results in a tail, a die is thrown. Describe the 
sample space. 

3. Acoinistossed twice. If the second throw results in a head, a die is thrown; otherwise a coin 
is tossed. What is the sample space ? 


4. Abag contains 4 red balls. What is the sample space if the experiment consists of. choosing 
(a) 1 ball? (b) 2balls? (с) 3balls? (d) 4 balls? 


5. А bag contains 4 red balls and 3 black balls. What is the sample space if the experiment 
consists of drawing from the bag: 


(a) 1 ball? (b) 2 balls ? 


6. A bag contains 4 identical red balls and 3 identical black balls. The experiment consists of. 
drawing one ball, then putting it into the bag and again drawing a ball. What are the possible 
outcomes of the experiment ? 


7. Асот istossed. If it results in a head, a die is thrown. If the die shows up an even number, 
the die is again thrown. What is the sample space of the experiment ? 


11.4 Events : 
The elements of the sample space associated with a random реше P Aiea the 
elementary events of that experiment. Some authors use the term simple event or 
indecom, osable event. Thus, the experiment of tossing a coin has two elementary events 
ie | ny be denoted Бу H and 7. Similarly, the six elementary events of the experiment of 
on a die may be denoted by 1, 2, 3, 4, 5 and p : à Үл 

However, the notion of an event is more general. en we Ч row a die and ask the question р 
Is 2 the number shown 2, the answer would be Yes or No. Similarly, every question asking if 


PROBABILITY 555 


the die has come up with one of the numbers from 1 to 6 (i.e. а number which is an 
elementary event of the experiment) has Yes or No as the answer. There are many other 
questions which have Yes or No as the answer; for example, the question : is the number 
shewn an even number, is it less than 5, is it greater than 2, and so on. 

We say that any question of this type defines an event on the sample space of the 
experiment. In the experiment which consists of tossing two coins the questions: do both 
coins show heads, do both coins show the same result, is the number of heads same as the 
number of tails. etc., all have Yes or No as an answer, and each one of these questions 
defines an event on the sample space of the experiment of tossing two coins. If the answer to 
the question is Yes, we say that the event defined by the question has occurred: if the answer 
is Мо, we say that the event has not occurred. 

In the experiment of throwing, a die consider the event defined by the question: Is the 
number shown an even number ? If the throw of the die result in 2, we will say that the 
event has occurred, but if the die shows the number 5, we will say that the event has not 
occurred. Out of the six possible outcomes of the experiment, three (the numbers 2, 4, 6) 
indicate that the event has occurred, while the other three (the numbers 1, 3, 5) indicate that 
the event has not occurred. Thus instead of defining the event through a question, we may 
as well describe it by the statement: * The number shown at the throw of the die is an even 
number”, and denote it by the subset {2, 4, 6} of the sample space with the rule that if the 
result of the experiment belongs to this subset then the event is said to have occurred. And, 
if the result of the experiment does not belong to this subset, i.e. belongs to the 
subset {1, 3, 5}, we say that the event has not occurred. 

Similarly, in the case of the experiment of tossing, two coins, we may talk of the event: 
“both coins show the same result" which would be represented by the subset ((Н, H), (Т, D} 
of the sample space ((/7, Н), (Н, T). (T, Н), (T, Туу. For the same experiment the event: “the 
number of heads is the same as the number of tails" will be represented by the subset 
{H, Т), (Т, Hy. 

In general, given the sample space S of a random experiment, every event associated 
with the experiment can be represented by a subset E of S. Conversely, every subset E of S 
represents an event associated with the random experiment. The event represented by the 
subset E of S is said to have occurred if the outcome o of the experiment is such that о є К, 
If the outcome c is such that œ € Е, we say that the event represented by the subset E has 
not occurred. We may thus talk of the event Æ instead of the event represented by the subset 
E and use the same symbol Ё for the event as well as the subset of the sample space 
representing the event. 

Suppose the throw of a die results in the number 4. Then, on the basis of this outcome a 
number of events can be said to have occurred. For example, we can say that the following 
events have occurred: 


(i) The number is even, represented by the subset (2, 4, 6}, 
(ii) The number is more than 2, represented by the subset (3, 4, 5, 6), and 
(iii) The number is less than 5, represented by the subset (1, 2, 3, 4). 
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On the basis of the same outcome, we can 
Я also say that a numbe: é 
occurred. For exampie, the following events have not occurred: аара 


(i) Тһе number is odd, represented by the subset (1, 3, 5) 
Gi) The numiber is less than 3, represented by the subset {1, 2}, and 
Gii) The number is more than 5, represented by the subset {6}. } 


The set 8 is itself a subset of S and hence can 1 
associated with the experiment which has $ as its are айн pa р ТЭ 
experiment belongs to $, we will conclude that the event represented by s (3202 à di 
whatever be the outcome of the experiment. In other words, the event и Е 5 
always occurs when the experiment is carried out. For this reason the event anum S 


is called the sure event. 

In the same manner the empty set ø, which is also a subset of S can be taken to 
represent an event. However, Since no outcome of the experiment can belong to d, the event 
represented Бу 9 is such that it cannot occur at all when the experiment is performed The 
event represented by д is, therefore, called the impossible event. ү 

Every other subset of S which is different from ¢ and $ " i 

epresents 
or may not occur when the experiment is carried out. 5 ЕЕ 


Example 11.3 


In the sample space of Example 11.1, the event: “both selected children Un 
are boys 
by the set (5,B,, B,B,, В,В,} and the event: “the selected group consists цо 5 ha ie 
girl” is represented by the set у ang one 
(8,6, В,С, B,G,, B,G,, В,С, B,G,}. 


Example 11.4 

In the sample space of Example 11.2, the event: “the throw of A К p 

represented by the set of the coin resulted in head" is 
{Hr,, Hr, Ну, НЬ, НЬ, Hb, нњ.) 

221 n “ihe flower: ШЕРЕП en ayer number" is represented by the set 


EXERCISE 11.2 


1. Inthe sample space of Example 11.2, what are the sets representing the events 
(a) A red ball is drawn ? 
(b) The throw of the coin resulted in tail ? 

2. Inthe sample space of Example 11.1, what is the set representing the event: “at least one girl 
is selected” ? : 
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3. А coin anda die are tossed. Describe the following events: 


(i) A getting a head and an even number 
(ii-B = getting a prime number 

(iii)C = getting a tail and an odd number 
(iv) = getting a head or a tail. 


4. Acoinistossed. If it results in a head a coin is tossed, otherwise a die is thrown. Describe 
the following events: 


(i) А = getting at least one head 

(ii) B = getting an even number 

(iii)C = getting a tail 

(iv) D = getting a tail and an odd number 


11.5 Algebra of Events 


Given some events associated with a random experiment, we can define new events in 
terms of them. We will now discuss some standard methods of doing so. 

Consider two events: “the number is even" and “the number is more than 3” 
associated with the random. experiment of throwing a die. The sets E and F 
representing these events аге E = (2, 4, 6} and F = (4, 5, 6}. We now define a new 
event “E or F " which occurs when E ог F or both occur What is the subset which 
represents this new event ? It is clear that the numbers 2, 4, 6 belong to this subset 
and so also the numbers 4, 5, 6. АС the same time no other outcome, ie. 1 or 3, can 
belong to this subset. Thus, the event "E or Р” will be represented by the subset 
В. = 42, 4,156}: 

We can also define a new event “Е and F "' which occurs only when E and F both 
occur. If the outcome is 2, the event Æ occurs but F does not. Hence, it is clear that 
the event “Е and F"can occur only when the outcome belongs to E and F both. Thus, 
the event "E and F " will be represented by the set E СЭР = (4, 6}. 

Thus, with any two events represented by the subsets E and F ‘of a sample space S 
we can associate two new events defined by the conditions "either E or К or both 
occur” and “both E and F occur". These events will be called the events ^E or Е” and 
“Е and F” and will be represented by the subsets E ‹ F and E c F respectively. 

In the example considered above the events “the number is even" and “the number is 
more than 3" were such that on the basis of some outcomes both could have occurred. For 
example, if the outcome were 6 (or 4) we would say that both the events have occurred. 
However, the events "the number is less than 3" and "the number is more than 5" are such 
that both of them cannot be said to have occurred together whatever be the outcome of the 
experiment. For, the first event occurs when the outcome is 1 or 2, and the second occurs 
when the outcome is 6. Such events, where the occurrence of one precludes the occurrence of 
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the other, are called mutually exclusive events. It is clear that if two events associated with 
tlie same experiment are mutually exclusive the subsets of the Sample space representing the 
two events are disjoint. Conversely, if the subsets are disjoint they represent mutually 
exclusive events. 

Consider next, the events "the number is even” and “the number is odd” associated with 
the random experiment of throwing a die. The two events are obviously mutually exclusive 
but we can say something more. Here at least one of the events has to cccur. In other 
words, if the first event does not occur the second must occur, and the non-occurrence of the 
second means the first event must have occurred. Given an event Æ, the event which occurs 
when, and only when, Е does not occur is called the event “по-/ ". If the event K is 
represented by the subset 7? of the sample space S, the event "not-/z " will be represented by 
the subset consisting of all the elements of S which do not belong to Æ. That is to say, the event 
"not-/ "will be represented by © the complement (in S) of the set Æ. For this reason the event 

“по £"'is also called the complementary event of E. Some authors also call it the negation of 2 

The events Æ and not-E are such that only one of them can occur, and at least one of 
them must occur. Such a situation can arise even when we have more than two events. For 
example, let the experiment be that of drawing, a card from a pack of fiftty-two playing cards. 
The 52 cards of the pack are divided into four types of cards, each type consisting, of 13 
cards. These four types are given the names: spades, hearts, diamonds and clubs. Spades 
and clubs cards are black in colour while the other two types are red. Associated with due 
experiment we may, therefore define the following four events: “card drawn is spades”, 
“card drawn is hearts”, “card drawn is diamonds”, and “card drawn is clubs”. Now, one of 
these events must occur since the card drawn is necessarily one of the four types. At the 
same time, if any one of these events occurs the others cannot occur. We call such a 
collection of events as forming a mutually exclusive and exhaustive system of events. If E 
&,, .... E, are the subsets of a sample space S representing a system of mutually exclusive and 
exhaustive system of events, then we have 


@ E eX E- ¢ for i = j, and 
СОИ оАо OE, S; 

In set theory we also have the relation “A is a subset of В” which we write as A с B. 
Now, suppose A and В are subsets of a sample space $ and we have А с B. The subsets A 
and В represent two events associated with the random experiment with sample space S. 
The event A will be said to have occurred when the outcome o of the experiment is such that 
о e А. But in that case we also have o € В as A < B and В will also be said to have 
occurred. So, events Л and В are such that if we know that the event A has occurred we can 
also say that the event В has occurred. In the language of probability theory we say that 
"event В is implied by the event А”. This statement is just a standard way of saying that if 
the event A occurs then event B must also occur. 

We have seen that the events and the relationships among them are best described by 
using the language of set theory. We give below the equivalent forms of probability statements 
and the corresponding statements in the notation of set theory. 
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Probability theory Set notation 
Sample space 5 

Outcome of the random experiment © 

Event A AcS 

Event А has occurred @EA 

Event 4 has not occurred Oo & 

Event "A or В” AUB 

Event “4 and В” ANB 

Event “по!-А” ; А 

Event A implies event В AcB 

Events Л and В are mutually exclusive AnB=$¢ 
Evenis4,,..., 4, are mutually exclusive A, СА, = fori =] 
and exhaustive and WE A =5 


ee АЕ eS ear LS 
Example 11.5 

If events Æ and / are represented by the subsets К and F of the sample space S of a random 
experiment, the events 

ü) only # occurs, 

(її) only F occurs, 

(iii) none of them occurs, 

(iv) at least one of them occurs 

are represented by the sets 


Ел К, Е OF, BOF and ЕЕ 


respectively. Note that events (iii) and (iv) are complementary events which is also seen 
from the fact that (Е O F = Ee n Fr, 


EXERCISE 11.3 


l. Two dice are thrown. The events 4, B, C, D, Е, F are as follows: 
А = getting an even number on the first die. 
B — getting an odd number on the first die. 
C = getting the sum of the numbers on the dice < 5 
D = getting the sum of the numbers on the dice greater than 5 but less than 10. 
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Е = getting the sum of the numbers on the dice > 10. 
Е = getting an cdd number on one of the dice. 
(a) Describe the following events: 
0) A“ (ii) Ве (0) Е (iv) A orB 
(у) AandB (vi) BorC (vii) 8 and C 
(viii) А апа” (ix) A or F (x) A and Е. 
(b) State True or False: 
(i) A and В are mutually exclusive. 
(1) A and B are mutually exclusive and exhaustive events. 
(i) А=В 
(iv) A and C are mutually exclusive. 
(v) C and D are mutually exclusive. 
(vi) C and D are mutually exclusive and exhaustive. 
(vii) 1-0 
(viii) C, D, E are mutually exclusive and exhaustive events. 
(ix) А‘ and В° are mutually exclusive and exhaustive, 
(x) А, В, Е are mutually exclusive and exhaustive events. 
2. Three coins are tossed. 


(i) Describe two events A and В which are mutually exclusive. 

(ii) ^ Describe three events A, В and С which are mutually exclusive and exhaustive. 

(iii) Describe two events A and В which are ло! mutually exclusive. 

(iv) Describe three events 4, B, C which are not mutually exclusive. 

(v) Describe two events which are mutually exclusive but not exhaustive. 

(vi) Describe three events, A, B and C which are mutually exclusive, but лог exhaustive. 
3. VE, Ep- E, are a set of mutually exclusive and exhaustive set of events, prove that 

the non-occurrence of Е,, E, or E, means that at least one of the remaining events 

Е, Es, ...,E, must have occurred. 

(Hint: E, UE, Y £, and £, U E; U... U E, are complementary events.) 


11.6 Probability of an Event 

full of small balis which аге similar in shape and size but some are 
Ей sd dd ait are red. If the balls are thoroughly mixed and then one ball is 
drawn it will be either black or red. If you were asked to guess whether the ball drawn is red 
or black then, in the absence of any additional informaiton, you would say that the ball 
drawn is as likely to be red as black. But if you were told that there are 100 balis in the bag 
of which only one is red then you would say that the ball drawn is most likely to be black 
and that it is hardly possible that it would be red. If in fact the ball drawn happens to be гей you 
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would be surprised at something unexpected happening. If, on the other hand, the bag were 
to consist of 30 red and 70 black balls you would not be surprised to see a red bail turning up 
at the draw though you would still feel that the ball drawn is more likely to be black. 

In the same way, if we have two events E and F associated with a random experiment, 
we can talk of the event E being more or less likely to happen than the event F when the 
experiment is carried out. We say that the event which is more likely to occur has a higher 
probability than an event which is less likely to occur. For example, in the experiment of 
drawing a card from a pack of 52 playing cards, the event "the card drawn is black" can be 
said to have a higher probability than the event “the card drawn is an Ace”. 

To every event associated with a random experiment we try to attach a numerical value 
called its probability in such a manner that for any two events the event which is more likely 
to happen has a higher value for the probability. Since every event is more likely to happen 
than the impossible event, and less likely to happen than the sure event, the impossible event 
should have the smallest probability and the sure event should have the largest probability. 
By convention, the numerical value of the probability of the impossible event is taken as zero 
and of the sure event as 1, the probabilities of all other events having values between 0 and 
1. We shall denote the probability of the event Е by the symbol P (Е). 

Suppose a random experiment has л outcomes so that the sample space S has л elements. 
Let E be the subset of S representing an event and let us use the symbol Е to denote the event 
also. Suppose the set E consists of m elementary events. Then, one way to attach а 


probability to every event is to define P (£) as P (EF) = * : 


If P (E) is defined as above, we see immediately that P (9) = 0, P (S) = 1, and O S P (E) € 1. 
Thus, this method of defining the probability of an event satisfies the requirement mentioned 
earlier that the value of the probability of any event should lie between 0 and 1 with the 
impossible event having probability 0 and the sure event having probability 1. If the number 
of elementary events in a set F is more than that in a set E, we will have Р (F) > P (E). 
Thus, our definition also assigns a higher probability to an event which we consider more 
likely to happen. For example, if a box contains 30 red and 70 black balls, we have 


30 


P (ball is red) = —— 
(ball drawn is red) 100 


70 
and P (ball drawn is black) = —— 
which agrees with our feeling that the ball drawn is more likely to be black than red. 


^u os 
By the above definition each elementary event has the same probability —. Thus, if we 
n 


use the above method for defining the probabilities of events we are implicitly assuming that 
we regard all the elementary events as equally likely to occur when the experiment is 
performed. 

The above definition of probability of an event is usually expressed in slightly different 
language. We call those elementary events which belong to the subset E of the sample space 
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representing an event as favourable to occurrence of the given event. We may then say that 
an event occurs if and only if, the outcome of the random experiment is one of the elementary 
events favourabie to the occurrence of the event. In view of this, the earlier definition of the 
probability P (Е) of an event Е can be written as 


No. of elementary events favourable to E 


KOT Total No. of equaliy likely elementary events 


We emphasise that this definition of P (Ё) is the same as that given earlier, only the 
language used is different. 


11.7 Theorems on Probability 
Theorem 11.1 


If Е and F are two mutually exclusive events of a random experiment, the probability of 

occurrence of the event “# or Æ” is the sum of the probabilities of the events £ and F or, 
P(E or F) - P (E) - P (F) 

if the events E and F are mutually exclusive. 


Proof. 


Let r, s be the number of elementary events respectively in the sets ава /^ representing the 
mutually exclusive events E and F, Let и be the total number of elementary events in the 
sample space S of which E and F are subsets. Since, E and F are mutually exclusive events, 
the sets А and F representing them are disjoint so that the number of elementary events in 
the set E U Fisr- s, Hence, 


PERIS: 


P(E or =P (BOR = 
n 
Я s 


=— + — — P(E)4 P (P). 
n n 


The above theorem is usually called tlie addition theorem or addition rule for probabilities 
of mutually exclusive events. In the language of subsets of the sample space S, the theorem 
15 usually written as follows: 

“FE A F= ф, then P(E OF)=P(E)+ P (P y", 
Corollary 


НЕ, Е... Е 


are mutually exclusive events, then 


k 
PE, YE,U...0B)=) PE) 


1-1 
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The following is a more general form of Theorem 11.1 which also covers-events which 
are not mutually exclusive. 
Theorem 11.2 
If / апа / are two events associated with a random experiment, then 
P(E or F)=P(E)+P(F)—P(EandF). 
Proof 


Consider the Venn diagram below of subsets /: and # of S which represent the two events, 
where the shaded portion represents the set E n F (Fig. 11.2). 


Fig. 11.2 


Let r, х and / be the number of elementary events in the sets £, F and Е n F respectively 
and n, the total number of elementary events. The number of elementary events in the set 
Е «7 1 representing the event “Е or /^" is then equal tor * s — /, Therefore, 


rts-t TEN 
БӨРК у= == шз qeu 
п п п п 


=P(E)+P(F)—P(EandF ) 
which proves the theorem. 
In the language of the theory of sets we can write this result as 


P(EFUF)=P(E)+P(F)=—P (Кой) 
or as, 
P(E) P(P)=P(EUF)+P(EAF), 


If the events //, F are mutually exclusive, they cannot occur together so that the event 
"E and /^" is the impossible event with probability zero. Thus, for mutually exclusive 
events we get as before 


P(Eorl’)=P(E)+P(P), 
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Because of this we say Theorem 11.2 is a more general form of Theorem 11.1. or that, 
Theorem 11.1 is а special case of Theorem 11.2. 


(оо 


Theorem 11.3 
For every event £ associated with a random experiment we have 
P (not-E )=1- P(E), 
Proof 
Events £ and “not-£” are mutually exclusive. Hence 
P (E or not-E )=P (E ) + P (not-E ). 


But one of the two events Æ and “not-/” must occur so that the event “£ or not-£ "is the 
sure event with probability equal to 1. We have, therefore, 


РЕ) + P (not-E ) = 1 
Len P (not-E у= 1 - P(E) 
which proves the theorem. 
Theorem 11.4 
If the event Æ implies the event F, then 
P(E)SP(F). 
Proof 


If the subsets representing, these two events are also denoted by £ and F, we have £ c №. 
From the Venn diagram below (Fig. 11.3) we see that 


number of elements in Ё < number of elements in F, 


Fig. 11.3 


Dividing both sides by the number of elements in the sample space S, we get 


Р(Е)<Р(Е) 
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which proves the theorem. 


Example 11.6 


A die is thrown twice. What is the probability that at least one of the two numbers is 4 7 


Solution 


There are 36 possible outcomes which we may assume to be equally likely. The number of 
outcomes favourable to the occurrence of the event is 11. Thus, probability of the 


211 
event 15 — 
3 


Example 11.7 


In Example 11.6, let Е denote the event: “the first die shows 4” and F the event: “the second 
die shows 4” Then Е œF is the event: “both dice show 4”. Hence, 


- P (at least one 4) =Р (Eo I) 
=P(E)+P(F)-PEOF) 
1 1 1 11 


6 6 36 36 


The same result as derived directly in Example 11.6. 


EXERCISE 11.4 


1. What is the probability that a number selected from the numbers 1, 2... . . 25 isa 
prime number ? You may assume that each of the 25 numbers is equally likely to be 
selected. 


2. One card is drawn from a pack of 52 cards, each of the 52 cards being equally likely to 
be drawn. Find the probability of 


(a) the card drawn is red 

(b) the card drawn is a king 

(c) the card drawn is red and a Кіпр, 

(d) the card drawn is either red or a king. 


3. А bag contains 5 red balls, 3 black balls and 4 white balls. А ball is drawn out of the 
bag at random. What is the probability that the ball drawn is 
0) — white? 
(ii) red? 
(iii) black ? 
(iv) red or black ? 
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(v) redor white ? 
(vi) red or white or black ? 
(vii) yellow ? 


п 15 
А bag contains 100 identical tokens on which numbers | to 100 are marked. A toker 
drawn randomly. What is the Probability that the number on the token is 

(i) an even number ? 

(i) ап odd number 2 

(ili) a multiple of 3 2 

(v) a multiple of 5 ? 

(V) amultiple of 3 and 5 ? 

tvi) a multiple of 3 or 5 ? 
(Vii) less then 20 ? 
(viii) greater than 70 2 


А coin and a die are thrown. What is the probabilit 
G) ahead? 
(i) an even number 9 
(iii) а head and ап even number ? 
(iv) a head or an even number ? 
(V) a tail and an odd number ? 
(vi) a tail or an odd number ? 


y of getting, 


6. Say True or False giving reasons. 


1 2 А 
(0 P= peo РВ у= an ‘and В are mutually exclusive and exhaustive. 
(i) P(1)=0.4, P(B )= 0.25, p 


(4 or B) - 0 65, 
events, 


sive 
Л and В are mutually exclus 


Gi) P(Q1)-703.P(B)-045. p 
exclusive events. 


(iv) P(4)-035, P(B)- 0,65. 


(ам 8)-02 4 and В are not mutually 


"Гапа В are complementary events. 


11.8 Use of Permutations and Combinations in Calcul 


To calculate the probability of an event, we have to count the total number of Е 
events in the sample space and the number of elementary events favourable to the ын easy. 
simple cases the counting is easily done. However, in Many cases direct counting, is по! 2 
in such cases the use of permutations and 


inati Е on 
combinations, which too are essentially РИ 
counting operations, makes the calculation of probabilities easier. We illustrate the usefu 


of this method by some examples. 


ation of Probabilities 
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Example 11.8 


The random experiment consists of drawing, four cards from.a pack of 52 playing cards. 
Each group of 4 cards is an elementary event of this experiment, and the number of elementary 
events, which can all be considered to be equally likely. is equal to the numbers of sets of + 
cards that can be formed out of the 52 cards in the pack. Thus, the number of elementary 
events of the sample space of this experiment is given by € (52, 4). 

Consider now the event associated with this experiment which is "the 4 cards have.the 
same value". that is, all four are aces, or kings. or queens, and so on. Then there are 13 
elementary events which are favourable to the occurrence of this event. Hence, the probability 
of this event is 


13 13х1х2х3х4 


С(534) ^. 52 x51 509: dO НИ 


Consider next the event that "all 4 cards are of the same colour", that is. either all are 
red-or-all-are-black, Tnere are 26 red cards from which 4 can be selected in ( (26. 4) ways. 
Similarly. out of 26 black cards also 4 cards can be selected in € (26. 4) ways. Thus, out of 
all groups of cards we will have € (26, 4) groups having only red cards and С (26, 4) groups 
having only black cards. Therefore, the number of elementary events favourable to the 
occurrence of this event 1$ given by 

2x26 *25*24»23 


C (26, 4) + С (26, 4) = TECE 
Hence, the probability of this event is.given by 


2х 26 х 25 х 24 х 23 
52 х 51 х 50 х 49 


= 0.11 (арргох.). 


Example 11.9 


The random experiment consists of first selecting, three numbers out of the numbers 1, 2, 3, 4 
and 5 and then writing down all possible arrangements of these numbers. For example, if 
numbers 1, 2 and 5 are selected, we will get 6 arrangements (1. 2. 5), (2, 1, 5). (1,5, 2), 
(5, 1, 2), (2. 5. 1) and (5, 2, 1). Three numbers out of the given five can be selected in 
C (5. 3) ways. and each set of З numbers gives rise 10 3! = 6 arrangements. Thus, the total 
number of outcomes 1$ 


© (5, 3) х 3! = P(5, 3) = 60. 


Each of the C (5. 3) sets of 3 numbers gives rise to only one arrangement in which the 
numbers are in the natural order. For example, if the 3 selected numbers are 2. | and 4 they 
will result in 3! = 6 arrangements out of which only one arrangement 1. 2. 4 will have the 
three numbers in natural order. Hence, for the event “the arranged numbers are in natural 
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order" the number of favourable cases is С (5, 3) so that, the probability of this event is 


1 
= — = 0.17 (арргох.). 
PES at G prod 
You will have noted that in these examples the knowledge of permutations and 


combinations has made the calculation of the number of favourable cases and the number of 
equally likely cases quite easy. 


EXERCISE 11.5 


| A class consists of 10 boys and 8 girls. A committee of 3 students is constituted. What 
is the probability that the committee has 
(i) all boys ? ` 
(ii) all girls ? 
(iii) 1 boy and 2 girls ? 
(iv) at least one girl ? 
(V) atmost one girl ? 


2. Ап urn contains 4 black balls, 3 white balls and 5 red balls. Two balls are drawn at 
random. What is the probability that the balls are | 
(1) red? | 
(ii) black ? 


(iii) white ? 

(iv) Т black and 1 white ? 
(v) 1 white and 1 red ? 
(vi) not red ? 

(vii) not white ? 


3. Two cards are drawn together from a pack of 52 cards at random. What is the probability 
that 
(i) both are spades ? | 
(ii) one is а spade and one is a heart ? 
(iii) both are kings ? 
(iv) exactly one is a king ? 


4, Three light bulbs are selected at random from 20 bulbs of which 5 are defective. What 
is the probability that | 


(i) none of the bulbs is defective ? 
(ii) exactly one is defective ? | 
(iii) at least one is defective ? 
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5. Two cards are drawn at random from 8 cards numbered from 1 to 8. What is the 
probability that the sum of the numbers is odd, if the two cards are drawn together ? 


11.9 General Definition of a Random Experiment 


The concept of a random experiment was introduced in Sec. 11.2, and a definition of 
probabilities of events associated with a random experiment was given in Sec. 11.6 according 


1 
to which each elementary event of the sample space had probability — , n being the total 
number of elementary events in the sample space. " 
Instead of defining the probability of a general event /? by 


PE no. of elementary events favourable to Æ 
(o) 


total no. of elementary events in the sample space 


à 1 
we could as well have begun by defining the probability of each elementary event as — 


n 
Then, if / is the general event represented by the set {@,,.. . , @,} of elementary events, we 


E 
have by the addition rule of probability P (£) = —. since the elementary events are mutually 
n 


exclusive (See corollary to Theorem 11.1). 

Thus, the assignment of probabilities to events by means of the definition of Sec. 11.6 is 
really based on the assumption that the elementary events are equally likely to occur and 
have, therefore, equal probabilities 

In the case of some random experiments, the assumption that the elementary events are 
equally likely to occur can be accepted. When a coin is tossed we have no reason to doubt 
that heads and tails are equally likely outcomes so that the probability of occurrence of either 


of them could be taken to be — This assumption is an expression of our belief that the 
2 


coin is not a “crooked” or a "biased", coin. Our knowledge of physics would tell us that if 
the coin is not of uniform density but has a higher density towards one of the faces, then the 
two faces cannot be considered to be equally likely to appear at the throw of the coin. In 
fact, the coin is almost sure to show one face only (which one ?) almost all the time. In such 
a case it would not be proper to regard the two elementary events as equally likely. 

There are other situations where too the assumption that the elementary events are 


equally likely leads to difficulties and is not acceptable. For example. imagine an experiment 
which is carried out in two stages. 


First stage : toss a coin 
Second stage : if the coin shows head toss it again but if it shows tail then toss a 
die. 
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We will assume for our discussion that the elementary events of the experiment of 
tossing a coin are equally likely, and that the same holds for the six outcomes of tossing, а die 
If the first stage results in a head, the second stage will have a head or a tail as the 
outcome. If. on the other hand, the first Stage outcome is a tail, the second stage-outcomes 
will be any of the numbers 1, 2. 3, 4. 5 and 6. Thus, there are eight possible outcomes of 
this experiment, and the sample space can be described by the set 
AUT, H), (H, T), (Т, 1), (Т, 2), (Т, 3), СТ, 4), (T, 5), (Т, 6)}. 


Consider the event represented by the set ((H, H ), (CT, T )}. 


If the first stage results in 
head, then, and only then, we will observe the occurrence of this event. So, this set can be 
taken to represent the event: “fi 


irst stage results in a head". Similarly, other events associated 
with the first or the second stage only. can also be Tepresented by subsets of the sample 
space. For example, the set {(//, 7: )} represents the event: "second stage results in a tail". 
the set ((7, 2), (7. 4). (T, 6)} represents the event: “second stage results in an even number", 
and so on 

In this random experiment. we cannot consider th 
likely. If we do, then the probability of the event repres 


: 2 | 
would be equal to — = — 


е eight elementary events as equally 
ented by the subset (UL 11), ur. Г 


But this subset can also be taken to represent the event that 


the throw of the coin at the first stage results in head and. therefore, its probability should be 
1 
equal to—. Similarly, the subset 


р KT. D, (T, D, (7, 3), (Т, 4), (Т. 5), (T; 6) 


6 X 
Tepresents an event with probability —= P if we regard the eight outcomes of the experi- 


At the same time, it can be taken to represent the event that the 
rst stage results in tail and should, therefore, have probability- equal 


ment as equally likely. 
throw of the coin at the fi 


to == 
5 


We have seen that the eight outcomes of our experiment cannot be considered equally 
likely since that assumption leads to difficulties. How do we attach probabilities to the 


events associated with this experiment ? We will begin with the elementary events and see 
what should be the probabilities attached'to them. 


From our disussion above it seems reasonable to assume that 
P QUI, H), (Н, lie id 


РОТ) (Т, 2), (7, 3), (7, 4), (Т, 5), (Т, = — 
If the probabilities satisfy the addition rule we have 2 

РАС. Р P (UIT, Тур ES 
If the first throw of the coin results in head, the coin is thrown again and the two outcomes 


H and 7 are; according to the assumption made in the beginning, equally likely. Therefore. 
we must have ) 


апа 


Р 
2 
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1 
P Qn НЭР P (QU. Т сур 


Similarly, as we have stated earlier, it is reasonable to assume 


Nie 


PTA), (7-2), (7, 3), (Т, 4), (Т, 5), (Т, 6)}) = 


since it is the probability of the event that the first stage results in a tail. If the first throw of 
the coin results in a tail, the six outcomes of throwing a die are equally likely. So. we should 
have 


POUT DY = РСС, DDS PAA DP=P AT 4)}) 
=P (A(T, 5) = P QU, 6)3) 
1 
which means that each of these probabilities is equal to —. 
12 


So, in the random experiment described above we see that the probabilities of the 
elementary events, which could not be considered-to be-equally likely, cannot-be-taken-as 
equal. A more reasonable way is to take the probabilities of the elementary events 


UT, EDS 107, DRAC DEAC. 2). (7, 3)}, (T. 408. 10753), {(7, OF 
1 1 1 1 1 1 1 1 


It d 2 5 d : ERE RES aT tively. 
equal to ао ОЛ) 12712 respectively. 


Thus, we see that merely describing, the sample space (the set of outcomes) is really not 
enough to describe a random experiment. If the elementary events can be considered equally 
likely, the sample space $ describes the random experiment completely, in the sense that 
knowing $ one can calculate the probabilities of all events associated with the random 
experiment. But if the elementary events cannot be considered to be equally likely, then the 
set S does not completely describe the random experiment, because the probabilities of the 
events associated with the experiment cannot be calculated by the knowledge of S alone, 

How does one then define the probability of events in those cases where the elementary 
events of the random experiment cannot be considered equally likely ? The way out is to 

n 
select positive numbers (that is, number > 0)p,, Pase s р, such that ЫН р, =1, and to assign 


n Li 
these numbers in a one-to-one manner to the л elementary events of the sample space of the 
random experiment. We call these numbers the probabilities of occurrence of the elementary 
events. The values selected for p,, Px ~~. p, reflect our understanding of the experiment. a 


higher value being given to the probability assigned to an elementary event which we consider 


more likely to occur. In the example discussed above the positive numbers were dv — с-з 
1 1 1 1 1 4 4.12 
1 3 Я i - Whose sum. we see. is equal to unity. The act | a: 
12` 12^ 12 12 ево. V B. валы 3 


ck 5 cog 
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probability assigned to any particular elementary event was obtained by analysing the nature 


of the experiment. If we have reason to believe that the л elementary events forming the 


1 
sample space are equally likely, we will take p, = Dem cp = , so that the equally 


likely case is also covered by the general procedure. 


Consider now an event E associated with the sample space of the experiment in which 
the n elementary events forming the sample space have been assigned probabilities 
Py Py. p, The event Æ is represented by a subset of the sample space and we define 
the probability of occurrence of E as the sum of the values p, assigned to the 
elementary events belonging to the subset representing the event. In our example, the event 
"the throw of the die at the second stage results in an even потре 15 presented by Bs 


subset ((7, 2), (T, 4), (7, 6)} and would, thus, have probability equal to Mox bs di 12 TA б 


Similarly, the event “head at first throw, tail at second throw” is represented by the single 
1 

point set {(H, T )} and will have probability equal to — - 
4 


In general, suppose 5 = (0), ©,,...,@, } is the sample space of the random experimen 
and probabilities р, p,, . . . . p, are assigned to the elementary events юу, O» . . . > 9, 
respectively. Then, the probability Р (E ) of any event represented by the subset Æ of S can 


be defined as 
P(E) => ГД 
о ЕЁ 


With this definition, we have /? (f) = 0, /^ (S ) = 1 and for all other events Е the probability 
lies between 0 and 1. Not only that. all the theorems proved in Sec. 1 1.7 still hold if P (£ ) 
is defined in the manner given here starting with the values Dy Ps... Р With this general 
definition we will have 


0) P(BorF) =P(E)+P(F)—-P(EandF) 

=P(E)+ P(F)for mutually exclusive events, 
(ii) P(not-E)=1-P(E), 
(iii) P (2) < P (^) if E implies F 


1 
If we take each p, =— . then we get our earlier definition, namely 
n 


No. of favourable elementary events 


TOES 
(Е) Total по. of elementary events 


We are now in a position to give the mathematical definition of random experiment: 
The definition is as follows: 
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Definition 


A random experiment is defined by the set 5 = {@,, 05, . . . , о, } of its outcomes, to each 
outcome о, of which is associated a positive number p, called the probability of œ, such that 
Pp, + p,*...*p,- 1. The probability P (E ) of any event associated with the random 
experiment is the sum of the probabilities of the elementary events contained in the subset of 
S representing the event. 


EXERCISE 11.6 


1. А ball is drawn from an urn containing one red ball and one black ball. If the ball 
drawn is red a coin is tossed, if it is black a die is thrown. What is the probability of 


(i) each elementary event ? 
di) getting a head ? 
(iii) getting an even number ? 


2. А ball is drawn from an urn containing 2 red balls and 3 white balls. If the ball is red, 
a card from a pack of playing cards is selected and if the ball is white, two coins are 
tossed together. What is the probability of 


(i) each elementary event ? 
(ii) getting a spade ? 

(iii) getting a spade or a heart ? 
(iv) getting two heads ? 

(v) getting exactly one tail ? 


B. CONDITIONAL PROBABILITY AND INDEPENDENCE 


11.10 Conditional Probability 


We shall first discuss the concept of conditional probability in the context of those random 
experiments only in which the outcomes can be considered as equally likely to occur when 
the experiment is performed. Consider, for example, the random experiment of drawing a 
ball from a box containing 20 red, 30 black, and 50 white balls. The balls differ only in 
their colour and are otherwise identical in all respects. We can, therefore, regard the elementary 
events of the experiment as being equally likely. 20 

The probability of the event “the ball drawn is red" is equal to “10077 0.2. Now, suppose 


we are told, after the ball has been drawn, that it is not white (that is, it is either ted or 
black). Should we, in view of this additional information, revise the probability of the ball 
drawn being red, or leave the value of the probability unchanged ? If we had been told that 
the ball drawn was neither black nor white we would be certain that it was red. In this case 
we would agree that the probability of the event “the ball drawn is red” should, in view ofthe 
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additional information available, be taken as 1. Or, suppose the box has 20 red. 1 black and 
79 white balls. The probability of drawing а red ball from this box is the same as before, 1.6. 
0.2. However, if we are told in this case that the ball drawn is not white, we would give a 
very high probability to the Бай being red, since we now know that the ball drawn is one of 
the 21 red or black balls out of which 20 are red. We thus see that if we are told, after the 
experiment has been performed. that a particular event has occurred, then we are led. to 
revise the value of the probabilities of the other events in the light of the additional information 
available 

Let us go back to the example of the box with 20 red, 30 black, and 50 white balls. A 
ball is drawn and we are told that it is not white. With this information we are sure that the 
ball i$ either red or black. So, the probability of the ball being red may now be taken as 
equal to the probability of drawing a red ball from a box containing 20 red and 30 black 
balls. In other words, the additional information really amounts to telling us that the situation 
may be considered as being that of a new random experiment for which the sample space 
consists of all those outcomes only which are favourable to the occurrence of the event "the 


ball drawn is not white". In this new random experiment the probability of drawing a red 
ball 15 given by 


No. of red balls ..-20 
No. of red balls + No. of black balls 50 


Thus, the information that the ball drawn is not white has changed the probability of the ball 
being red from 0.2 to 0.4. We call this changed Probability the conditional probability of 
drawing a red ball given that the ball drawn is not white, It is called conditional because it 
has been obtained under the condition that the experiment had resulted in the event “the ball 
drawn is not white”. 

Thus, in general we can talk of the conditional probability of the occurrence of an event 
E, given that an event F is known to have occurred. We shall denote this conditional 
probability by P (E/F ) where / and F are events associated with the same sample space. To 
calculate the value of P (/:/F ), we take the elementary events favourable to the occurrence of 
/ as our new sample space, and then find out how m. 


any elementary events out of these are 
favourable to the occurrence of Е. We have then 


No. of elementary events favourable to F 


which are also favourable to Е 
P (EIFE ) = 


No. of elementary events favourable to F 


For example, suppose the experiment is of drawing a card from a pack of playing, cards. 
and the events F and Е are respectively "the card drawn is red" and "the card drawn is an 
ace". Then there are 26 elementary events favourable to F. Out of the 26 elementary events 
favourable to F, there аге 2 which are favourable to Е. The subset consisting of these two 
elementary events represents the event " and F”. Thus, we may write the conditional. 
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probability P (E/F ) as 
No. of elementary events favourable to 
the occurrence of the event “£ and F” 


> 212 = 
КО) No. of elementary events favourable tc 


the occurrence of the event F 


Dividing the numerator and denominator by the totai number of elementary events of the 
experiment, we see that P (4/F ) can also be written as 
P(E and F) 

REJ 
We use this form for the definition of conditional probability. 


P (EIF у= 


Definition 


Given two events / and F associated with the sample space of the same random experiment, 
the conditional probability P (//^ ) of the occurence of £ knowing that event F has occurred 
is given by 

P(E апа Г} P(EnrF) 


P(A Р 


P(EIF Y= 


: 23 22 PEE) 
Note that we are assuming that P (F) = 0; if P (7^) = 0, the expression A RM 


no sense. РР) 

We arrived at this definition after a discussion in which the elementary events of the 
experiment were considered to be equally likely and the corresponding, definition of the 
probability of an event was used. However. the same definition of conditional probability 
can also be used in the general case where the elementary events are not equally likely, the 
probabilities P (Е and /^) and P (F ) being calculated according to the general method. 


makes 


Example 11.10 
Consider the experiment described in Sec. 11.9 with the sample space 
(UT, H ), CH, T), (Т, 1), (T, 2), (Т, 3), (Т, 4), (Т, 5), (Т, бу). 
1 1 1 1 


1 
The probabilities assigned to these 8 elementary events were —, — ,——, —, y =, 
4 4 12 12 12^ 12 


1 4 А P 
—— .—, respectively. Let /' be the event that the first throw of the coin results іп a tail, and 
12712 


Е the event that the die shows а number greater than 4. Then 


1 1 
Р(Е)= РО, 5), (Т, 6)}) РЕ 
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1 
P(E) =P (T, 1), (Т, 2}, (Т, 3), (Т, 4), (Т, 5), (T, буу) = 553 
1 

P (E and F) = P ({(T, 5), (Т, 6)}) = гаж 

Непсе, 1 
P(EQF Gv 

РО 198 =— 

Р (Р) 1,3 
2 


Example 11.11 


A die is thrown twice and the sum of the numbers appearing is observed to be 6. What is the 
conditional probability that the number 4 has appeared at least once ? 


Solution 


If E is the event : "number 4 appears at least once" and F the event : "the sum of the 
numbers appearing is 6", then we have, assuming the 36 outcomes to be equally likely, 


since the elementary events favourable to the occurrence of E are (4, 1), (4, 2), (4, 3), (4. 4} | 
(4, 5), (4, 6), (1, 4), (2, 4), (3, 4), (5, 4), (6, 4) and those favourable to the occurrence of А | 
are (1, 5), (2, 4), (3, 3), (4, 2), (5, 1). Also, the elementary events favourable to the 
occurrence of both E and F are (2, 4) and (4, 2) so that we have 

2 


11 5 
P(E)=— and P(F)=— , 
36 36 


pp OTP (Bi SB) ee ] 


Hence, the probability we are required to find is | 


EXERCISE 11.7 


A coin is tossed twice and the four possible outcomes are assumed to be equally likely. 
If E is the event: “both head and tail have occurred", and F the event: “at most one tail 
has occurred", find P (E ), P (F ), P (EIF ) and Р (FIE ). 


А bag contains 3 red and 4 black balls and another bag has 4 red and 2 black balls. 
One bag is selected, each of the two bags being equally likely to be selected. From the | 
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selected bag а Бай is drawn, each ball in the bag being equally likely to be drawn. Let 
Е be the event: “the first bag is selected”, F the event: “the second bag is selected” and 
С the event: “the ball drawn is red”. Find P (Е), P (F ), P (G/E), P (GIF ). 


11.11 Independent Events 


Consider the experiment of drawing a card from a pack of 52 playing cards, in which the 
elementary events сап be supposed to be equally likely. МЕ and F denote the events “the 
card drawn is a spade" and "the card drawn is an ace" respectively, then 

No. of spade cards 13 1 


P(E)= -——-— 
m 52 52 4 


апа 
No. ofaces 4 
521777 Gln its 


Also, “Е and F” is the event "the card drawn is the ace of spades”, so that 


PIGS) = 


1 
P (Ean Е) = — · 
(Е ап ) 52 


Hence, in this case 
P(EQF) 


P (EIF у= 
$ P(A) 


so that P (Е ) and P (E/F ) are equal. This shows that the information that the event / has 
occurred has not changed the probability of occurrence of the event Æ. Not only that, we also 
have 


РЕ СЕ) 
P(E) 


P (FIE ) 


о 


so that the information that Æ has occurred does not change the probability of occurrence of 
the event F. 
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Two events which are such that the information that one of them has occurred does not 
change the probability of occurrence of the other are called independent events. . The exact 
definition 1s as follows: 

Definition 
Two events Æ and F defined on the sample space S of a random experiment are said to be 
independent if 

P(EandF)=P(E)-P(F). 

This definition can be used even for events associated with a random experiment in 
which the elementary events are not equally likely. The effect of independence of the events 
E and I on the conditional probabilities Р (EIF ) and P (EVE) is given by the theorem below. 
Theorem 11.5 
If the events £ and F defined on the sample space S of a random experiment are independent, 
then 

P(EIF ) — P(E) 
and 
P(FIE у= P (F). 
Proof 
| Since E and F are independent events, we have 
P(E and К -P(E):P(F) 
Hence, 
P(EQF) 
PF) 


PEPE) 5 
Р(Р) RD: 


P(EIF )= 


Similar!y, 
P(EnrF) 


PIE )= 
: j P(E) 
Р(Е)-Р(Р) 
а 
P(E) 


which proves the theorem. 


| л 
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When £ and F are independent events the probability P (E and F ) is the product of the 
probabilities P (E ) and Р (Е). In the general case, where Æ and F may ог may not be 


independent, we have 


P(E and F) = P(E): Р(ЕЕ) 
=Р(Е)-Р(Е/Е) 
This expression, sometimes called the multiplication rule of probabilities, is simply а re- 
statement of the definition of P (E/F ) and P (F/E ). 

It should be noted that the notion of independent events is nothing more than a statement 
about the probability P (E and F ) being the product of the probabilities P (E ) and Р (Е). 
We should not read anything more than this in the words “independent events”. А physical 
description of the events cannot tell us if they are independent or not. Only when the 
probabilities P (E and F ), P (E ) and P (F ) have been calculated can we say anything about 

their independence? s 
| 


Example 11.12 


‘A die is thrown and the 6 possible outcomes are assumed to be equally likely. 1f E is the 


event: "the number appearing 16 а multiple of 3", and F the event: “the number appearing is 
even", we have р 


1 
P(E) =P (3, 6})= — 
2 


1 
| EU SPSS e, 


1 
Р(ЕсуЕу=Р({б}у= ce EXE OP. GP) 
Hence, events / and F are independent. 


Example 11.13 


In the sample space of Section 11.9, let Æ be the event; “the second throw of the coin results 
in head or the throw of die results in 3", and F the event: "the throw of die results in an odd 
number". Then 


1 


1 1 
= Т. Зу) == — 
P(E)=P (Qf, Н у, (Т, 3)) 4 + 278355 


1 1 1 
РРР 12 + 12^ T 
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1 
о P GP qu 


Thus, events E and F are independent. 


EXERCISE 11.8 


l. One card is drawn from a pack of 52 cards so that each card is equally likely to be 
selected. In which of the following cases are the events / and F independent ? 
(a) Е: “the card drawn is a spade” 
Е F. “the card drawn is an ace” 
(b) Е: "the card drawn is black" 
Е. "the card drawn is a king” 
(c) E: "the card drawn is a king or queen" 
Е; "the card drawn is a queen or jack" 


2. A coin is tossed thrice and all eight outcomes are assumed equally likely. In which е 
the following cases аге the events £ and К independent ? 


(a) E: “the first throw results in head” 
F: “the last throw results in tail” 
(b) E: “the number of heads is two” 
F: "the last throw results in head” 
(с) Е: “the number of heads 15 odd” 
F: “the number of tails is odd" 
11.12 Independent Experiments 


Consider two random experiments: one consists in tossing a coin and has two equally likely 
outcomes, the other in throwing a die with six equally likely outcomes. The sample space 1 
the first experiment may be described by the set (77, Т}, and that of the second by the a 
{1, 2, 3, 4, 5, 6}. We may regard the two experiments together as forming a new rando 
experimerit with a sample space of 12 equally likely outcomes described by the set 


{CA 1), 0.2). (ОО) О Оу. (T, 6)}. 
: T e 
The event Е: “the coin shows head" is represented by the subset {7 ) in the samp! | 
: шэг : | 
space of the first experiment and has а - The event Е can also be considered ab 


an event associated with the combined experiment and is then represented by the subset 


(Н, 1), (Н, 2), (Н, 3), (Н, 4), (H, 5), (H, бу) | 
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' 1 
and has probability equal to = in the combined experiment also. 


Similarly, the event F: “the number on the die is divisible by 3” is represented by the 
subset {3, 6} in the sample space of the second experiment, and by the subset 
{(H, 3), CH, 6), (T, 3), (T, буу in the sample space of the combined experiment. And in both 


cases it has probability = 


From these two events E and F we can also define the event “Е and Е” in the sample 
space of the combined experiment. И is represented by the subset {(Н, 3), (Н, 6)) and 


1 
therefore, has probabiity— = =—. Thus, we find that for the events E and F as defined 
above we have 6 


P(E and Е) =Р(Е):Р(Е). 


Thus, the events Æ and F may be called independent. А similar result will hold for any two 
events if one of them is defined in terms of the first experiment, and the other in terms of the 
second experiment only. For example, if Е is the event: “the coin shows head", and F the 
event: “the number on the die is less than 4”, then we have 


pax 3 
C uu AE SET 


and 


P (E and F ) =P (H, 1), (Н, 2), (Н, ЗУУ) 
3 1 
= — = —= P(E): 
12 "i (Е):Р(Е). 

But if the events Ё and F аге not defined in terms of the first and second events alone, 
such a result may not hold. For example, let / be the event: “the coin shows head and the 
die shows a number more than 4”, and F the event: “the coin shows head and the die shows 
an even number" Then 


2 1 
2(Е)= 5), H, 6)})= — = — 
P(E)=P (4I, 5), (Н, 6) oe 

3 1 
P (F )=P ({(A, 2), (Н, 4), (H, 6)) = т 


ава 


1 
P(E and F) - PQUL 6))) = т € POT) PE). 
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Thus, in our example, if the event “£ and F ” is interpreted as “Е occurs in the first and 
F in the second experiment”, then we have 
j P(EandF)=P(E)-P(F) 
so that we can say that events Е and F are independent. Since this happens for all pairs of 
events Æ and F, where Е is associated with the first and F with the second experiment, we say that 
the two experiments are independent. The exact definition of independent experiments is as follows: 


Definition 


Two random experiments are said to be independent if, for every pair of events E and /^ where E 
is associated with the first and F with the second experiment, the probability of the simultaneous 
occurrence of the events / and И. when the two experiments are performed, is the product of the 
probabilities P (£ ) and P (F^) calculated separately on the basis of the two experiments. 

Consider next a combined experiment which is as follows. 4 and B denote two families 
with А having 3 children of which 1 is a boy and 2 are girls, and В having 2 children of 
which 1 15 a boy and other а girl. We first select a family and assume that each is equally 
likely to be selected. Then from the selected family we select а child, again assuming, that 
every child of the family is equally likely to be selected. М 

The sample space of the combined experiment may be taken as the set 

145, Ag,, Ag,, Bb,, Ве}. 
Here we have used 8ү £; to indicate the two girls belonging to family A, and g, to indicate 
the girl belonging to family B. Similarly, b, and 5, Nave been used to denote boys belonging 
to families A and B respectively. The elementary events in this case are, however, not 
equally likely. The subset {Ab,, Ag,, Ag,} represents the events that family A is selected at 


first, and should, therefore, have probability equal to —. Similarly, the subset {Bb,, Bg.) 
2 2 5 : 
ү : 
should also have probability PE Once family 4 is selected each of the three children has the 
same chance of being selected. So we should have 


1 
P (45) = PAg, = P ({Ag,}) = — 
Similarly, б 


1 
P ({Bb,}) = Р ({Bg,}) =— 
Hence, the combined experiment is defined by the sample space 


{Ab,, Ag,, Ag,, Bb,, Bg.) 


1 


with the elementary events having respectively the probabilities 2: ; EA Let 


11 
54e | 6. Gia bis ТИ 
now / be the event: "family A is selected at first”, and F the event: “the selected child is 4 
girl”. We may say that E is defined in terms of the first experiment and F in terms of the 


` 
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second. We have 


1 
P(E )=P (Ab, Ag, Ag,}) 275 8 


1 1 1 
P(F)=P ({Ag,, Ag», В Se исэл 
P(F)=P (Ag, Ав. Ве;}) в Е 
1 
P@and F) = P ({Ag,, Ag,})= = ín 
so that 


P (E and F) e P(E)- P(F). 
Hence, in this case we cannot say that the two experiments of selecting a family and then 
selecting a child are independent experiments. 

If we examine the two examples closely we notice an important difference. In the first 
example the sample space of the second experiment is the same for all outcomes of the first 
experiment: it is (1, 2, 3. 4, 5, 6} irrespective of whether the first experiment results in head 
ortail. The nature of the two experiments is such that we can state without any hesitation 
that the occurrence of an event in the first experiment does not in any way affect the 
occurrence of any event in the second experiment. In other words we could’ say that the 
probability of occurrence of any event in the second experiment is the same no matter what 
the outcome of the first experiment. It is due to this that we get the result 


P (E in first and F in second) 


= P (E in first) - P (F in second) 
for all events Æ, F with Æ belonging to the first and F to the second experiment. 

But the situation is different in the second example in which, if the first experiment 
results in the selection of family А. the sample space of the second experiment 15 
(boy, girl, girl}; but, if family В is selected іп the first experiment the sample space of the 
second experiment is (boy, girl). Since the sample space of the second experiment depends 
on the outcome of the first experiment, we cannot assert that the outcome of the first experiment 
will have no effect on the probabilities of occurrence of different events in the second 


1 
experiment. In fact, the probability of selecting a boy in the second experiment 15 — if the 


1 
first experiment results in the selection of family A, but it becomes equal to = if family B is 


selected in the first experithent. 

It should be noted that when we are dealing with two events К and F associated with the 
same experiment the description of the events is not sufficient to enable us to decide ИЕ and 
F' are independent events or not. The decision about the independence of the two events can 
only be made after the probabilities P (E ), P (F ), and P(E and F ) have been calculated. 
But the situation is different when we are dealing with two experiments. We can in many 
cases conclude that the experiments are independent or not from the physical description of the 
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experiments without having to do any Probability calculations. What is more, if we can say 
‘on the basis of the description of the experiments that they are independent, і.е. the occurrence 
Gf an event in one experiment has no effect on the probability of occurrence of an event in 
the second experiment, then we can use this knowledge to calculate the probabilities 
P (E in first experiment and F in second experiment) 
as the products of the probabilities 
P (E in first experiment) and P (/ in second experiment) 

In general, suppose two random experiments with sample, spaces S, and S, are inde e 
experiments. Let the elementary events of S, be Xp X»... ,x, with probabilia 
Py Р»... „р, respectively and let the elementary events of Әз бе yo Dosa a a RI 
probabilities 49. ,4„. Then the combined experiment has mn elementary events 


Gp similis тал, 52-20 


with probabilities p, - q, 


Now suppose Е is an event associated with the first experiment represented by the RE 
(xaX. x, } of S, and F an event associated With the second experiment represente 
by the subset 95 3/7 tibus Ум) of S,. Then the event “Е and F ” associated with the 
combined experiment is Tepresented by the subset 

LG y), Gs Yo)... Gy, ), 
Oa Уи), ©, Wine crete Co Yy), 


ху), (<, Уа)... (х, 3.) 


of rs elementary events of the combined experiment, According to the general definition of 4 
random experiment, we have 


and 


PE and) =p, q, +p, Wah ра 
Padnt Podat. pages 


Pirla р, dati ру d 
| Un MPa to bu quet: эд) 
s EP E) 
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which confirms that two random experiments are indeed independent. 


Example 11.14 


One ball is drawn from a бар, containing 3 red and 2 black balls. Its colour is noted and then 
| it is put back in the bag. A second draw is made and the same procedure is repeated. At 
2 


3 
each draw the probability of drawing a red ball is 57 and of drawing а black ball is T? 


| assuming that each ball has the same chance of being drawn. The two experiments arè 


independent as the result of the first draw has no effect on the result of the second draw. 
Hence, 


P (2 red balls are drawn) = — - — = S 
; 27.3 12 
Р (the balls drawn are of different colour) = + — = 
5 SP кз, 25 
2 2 4 
P (both balls drawn are black) =— - —= — - 
5 5 25 


| Example 11.15 


| A bag has 4 red and 5 black balls, a second bag has 3 red and 7 black balls. One Бай is 
drawn from the first and two from the second. The possible outcomes at each draw are 
assumed to be equally likely. At the first draw, we have 


22 


4 
> (red) -----, Р (black) = —. 
Р (гей) 55 (black) 9 


| At the second draw there are С (10, 2) possible outcomes of which С (3, 2) have both balls 
red, C (3, 1; C (7, р have one ball red and one black, and C (7, 2) have both balls black. 


Hence, for the second draw, we have 
м ed, red) Ө - 
red, red) = ————— = — 
| С (10, 2) 15 


| СӨ,1)-С01,1). 7 


Р (red, black) = 776092 ^7 13 


С(7,2) 7 
Р (black, black) = “С (10.2) = T5 2 
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We can consider the two draws as forming two independent events, Hence, d get 
7 2 


5 
P (black at first draw, two reds at second draw) = ЕР: 


now the event: “two blacks and ated” in the combined experiment. This event 


Consider 
Occurs when the following mutually exclusive events occur: “red at first draw, two blacks at 


second draw”, “black at first draw, red and black at second draw". Hence, 


P (two blacks and a redy=—-. 2, 5 EA В 
9 15 9 15 ; | 
m d 
Similarly, 3 
Р (two reds and a black) = — кыр, m . 
Он! 15 
Ч П 
45 


with tossing а Coin twice as first and tossin 
coin once as the second experiment, the two ех riments being і 
ОДО ОЕ О Periments being independent, calculate 
(a) P (two heads and a tail) 
(b) P (three heads), 


Compare these probabilities with those obtai ned direct] ideri : 
а coin three times ава single experiment. y by considering the PNE of 
11.13 The Law of Total Probability and Bayes! 


Formula 
Let S be the sample Space and let dete H, be 
two mutually exclusive and exhaustive 


events 
(Fig, 11.4). Let E be another event that occur 
with H, or H,. 
NowS =H, оН, 


SABE EER о Fig. 11.4 
g. 11. 
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H, OE and H, c E are mutually exclusive. 
Hence, P(E)=P(SOE)=P KH OF) OA, OE» 
=p (А, ъЕ)+Р(Н OE). 
=Р(Н,) Р (EIH,) + РОН) - P (EIA) 


This is a particular case of the law of total probability. This result can be extended and 


we have the law of total probability. S 
Law of Total Probability E 

If H, H,,..., Н, are mutually exclusive and 

exhaustive events (Fig, 11.5) and Æ is any event (7 NN 

that occurs with H, or //,,. . ., М, then Q 2 

P(E) = P (Hj) P (EIH) + P (H,) P (EIH,) + И" =. 
...+Р(Н,)Р(ЕН, ) 

We know that Fig. 11.5 


P(H, Е) = РИ) РЕН) 
Interchanging //, апа Е, we have: 
Р(ЁСУН,)-Р(Е)-Р(Н/Е) 
But H NE=E OH, 
Therefore, 
Р(Е)-Р(Н,//Еу-Р(Н,-Р(/Н, 
P (Hy): Р (ЕН) 
P(E) 
P(H,)- P (ЕН) 
Т PH) P (EIH) + P (H) P СН, 


25 P (H,/E у= 


This result is a particular case of Bayes' Formula which can be extended. 


Bayes' Formula 
If H,, Hb, ‚ H, are mutually exclusive and exhaustive events and E is any event that 
occurs with H, H, INS H, then 


Р(Н)-Р(Е/Н) 
Р(Н/Е)- : s 325 5 
' РН) P (EIH) + P (H,) Р (ЕН) +... +P (H, ) P (ETH, у 


Note: You may see that in the LHS of the Bayes’ formula you have H, /E andi inthe RHS, 
you have E /H, for i — 1 ton. 
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Exampie 11.16 


in a bolt factory, Machines, 4, B and C mani 
total bolts. Of their Output 5, 4, and 2 per 
drawn at random from the product. 


G) If the bolt drawn is found to be defective, what is the Probability that it is manufactured 
by the machine В? 


ufacture respectively 2596, 35% and 40% of the 
cent are respectively defective bolts. A bolt is 


Gi) What is the probability that the bolt drawn is defective ? 
Solution 


G) Let the events Hi, H, and H, be the following: 


H, 


Н, : the bolt is manufactured by machine В 
H. 


з: the bolt is manufactured 
Clearly Цэ LPS 
Let the event £ be: 


1: the bolt is manufactured by machine A 


by machine ¢ D 


Н, ate mutually exclusive and exhaustive. 


E : the bolt is defective 
The event E occurs with 77. 


p With Н, and with H, 
Now? (H) = Probability that the bolt drawn is Manufactured by machine A 
= 25% = 0.25 
Similarly, 
PL) = 0.35 and p (H) = 0.40 
Again 
P (EIH )= Probability that the bolt i ive gi 
Шеке EE у 15 defective Ziven the Condition that it is 
=5% = 0.05 
Similarly, 
P(E] 15) = 0.04 and P (Е / H.) 70.02 
We are required to find р (1,7 B), ie. Biven th iti ў 
what is the Probability that it Was manufactured C eia Ey em eee ~~ 


amm чар чш 
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We have the Bayes’ formula 
P(H,) P(E/H,) 
P(H)- P(E/H,) + PQD)- P(E H,) + POE): PETH) 


P(H,1E)= 


Substituting in the above expression 


0.35 x 0.04 0.0140 28 
0.25 x 0.05 + 0.35 x0.04 + 0.40 0.02 0.0345 69 


P(H,/E)= 


(ii) Probability that the bolt drawn is defective = P (E ) 
=P (H); P (EIH) + P QD): P (EIH) + P (H,)- P (EIH) 
= 0,25 x 0.05 + 0.35 x 0.04 + 0.40 х 0.02 
= 0.0345 


EXERCISE 11.10 


1. А bag Xcontains 2 white and 3 red balls and а bag ¥ contains 4 white and 5 red balls. 
One ball is drawn at random from one of tlie bags and is found to be red. Find the 
probability that it was drawn from bag Y. 

2. Three urns contain б red, 4 black: 4 red, 6 black, and 5 red and 5 black balls respectively. 
One of the urn is selected at random and a ball is drawn from it. If the ball drawn is 
red, find the probability that it is drawn from the first urn. 


3. Тһе contents of Urns 1, II, 1 are as follows: 


Urn I : 1 white, 2 black and 3 red balls. 
Urn П : 2 white, 1 black and 1 red balls. 
Urn Ш : 4 white, 5 black and 3 red balls, 


One urn is chosen at random and two balls ate drawn. They happen to be white and 
red. What is the probability that they come from Urns 1, II, Ш? 


4. А factory has two machines 4 and В. Past records show that the machine А produced 
60% of the items of output and machine В produced 40% of the items. Further 2% of 
the items produced by machine 4 were defective and 1% produced by machine В were 
defective. If a defective item is drawn at random, what is the probability that it was 
produced by the machine 4 ? 


5. А company has two plants to manufacture scooters. Plant I manufactures 70% of 
scooters and Plant П manufactures 30%. At Plant I, 80% of the scooters are rated as of 
standard quality and at Plant II, 9076 of the scooters are rated as of standard quality. 
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A scooter is chosen at random and is found to be of standard quality. What is the 
Probability that it has come from Plant I1 ? 


6. An Insurance Company insured 2000 scooter drivers, 4000 car drivers and 6000 truck 
drivers. The probability of an accident involving a scooter, car and a truck is 0.01, 0.03 


and 0.15 respectively. One of the insured persons meets With an accident. What is the 
probability that he is a scooter driver ? 


С. RANDOM VARIABLES 
11.144. Random Variables 


indicates that We are concerned wi Я ich cannot be 
val ith something, which cai 
given a fixed value but can assume differe: : х і 
3 2 nt values under diff i he expression 
determined by chance” Means tha : erent situations. T р 


‚++, Fio having 3 bers 
E 10 £ 3. 4, 3, 2, 5, 4, 3, 6, 4, 5 mem 

ndom experiment eonsisthineselecting an ыд, Ж? i 

such a manner that each family is equally likely ae Selecting one family out of the ten in 


Selected, Then, the probability that a 
1 


Let us select a family and then count the 
fa ! number of i i i 
number by X. If F, is the family Selected we will have rp ifi etu н? 
on. We say that Y can take any of th and 6, the 215 8819164 X = 4. and so 


takes is known only after 


TEE: d its outcomes observed. 
X is, really speaking, a function Whose domain ig A you will realise that the random variable 


We may also say that the co-domain of tt 
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S-(HHH,HHT,HTH,HTT, 
THA, TAT TT HAT TT. 

Having performed the experiment let us count the number of heads observed and denote 
this number by Y. Then we have -Y = 0 if the outcome of the experiment is 777, X = 1 if the 
outcome is HTT, THT ог ТТН, and so on. The possible values of .Y are 0, 1, 2 and 3. We 
see that Л is a random variable whose values are determined by the results of the random 
experiment of tossing three coins. We can also regard X as a function with domain S, 
and range (0, 1, 2, 3}. The values of X for different outcomes of the experiment are given 


by X(HHH)-3,XUIHT)-2.X(HTH)72,X(HTT)-— 1, 


Х(ТНН)=2,Х(ТНТ)=1, Х(ТТН)= 1, Х(ТТТ)=0. 
We are now іп a position to give the general definition of a random variable, which is as 
follows: 


Definition 


A random variable is a real valued function whose domain is the sample space of a random 
experiment. 

You will recall that two functions are regarded as being different if either the domains 
or the ranges are different, or, if the domains or ranges are the same, the values of the two 
functions are different at least at one point of the common domain. Since random variables 
are also functions we will regard two random variables .Y and Y as different if 


0) the sample spaces of the associated random experiments are different, ог 

(ii) the sets of possible values of the two random variables are different, or 

(iii) if the associated sample spaces and sets of possible values are the same, X and У take 
different values at least at one point of the common sample space. 


Example 11.17 


A coin is tossed twice. X denotes the number of heads and У the number of tails. The two 
random variables have the same domain {//Н, HT, TH, TT} and the same range (0, 1, 2) but 
are different since 

X (HH )=2,X (HT) =1,X (TH)=1,X(TT)=0 
and 

¥(HH)=0,¥ (AT)=1, ¥ (TA)=1, (ТТ) = 2. 


Example 11.18 + 


A and B play a game in which each throws a die. If the number on A's die is even he gets 
Rs 2 from В, if it is odd but greater than the number on 875 die A gets Re 1 from B. In all 
other cases А pays Rs 3 to В. НХ denotes the amount won by A (a negative value of Y 
indicating a loss), then Х is a random variable with range (—3, 1, 2). The domain of Y consists 
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of 36 elements of the sample space and Х is the function described by 
А зү убу 553 
X(Q.D-2.XY0.2)-2.....X(2,60-2 ! 
AG DC (3.2)—1:*(3.3)—23.— ,Х(3.:6)-:-3 


X(4.) 72, X (4, 2) 72, ...,7 Х (4, 6) =2 
X6:5-1.XG.2)- L AS, 3-1. (5. у= 1,1 (5,5) -3, Y (5 6) = 3 
XG. = 2 обуз Y (6, бу= 2. 


EXERCISE 11.11 


i bag. 
LA bag contains 3 red and 4 black balls. One ball is drawn and then put back in p X 
The process is repeated three times. Every time the ball drawn happens to be г 
say that the draw has resulted in a 


2 565 
“success”. Let Y denote the number of npe it 
recorded in 3 draws. Show that Y can be considered as a random variable and exhi 

as a function on the sample space of t 


he experiment, 


that the Бай drawn 1 
function on the sam 


2. If in Exercise 1 we assume 


$ not put back in the bag, then what 15 
the representation of X as a 


ple space ? 
11.15 Probability Distribution of a Random Variable 


only one (F) has six children. 
Since we had assumed that each 


1 
is selected is — 
1 10 
also say that the probability that Y takes the value 2 is equal to — 


family is equally likely to be selected, the Probability that 9А . We can thus 


Again, the random 
variable X will have the value 3 when the selected family is either F 


1 F, ог ЕЁ. Thus, we 
can say that the probability that Y takes the value 3 is equal to the p 


robability that the family 
selected is Р, F}, or F,, that is, it is equal to НУ Continuing in this manner we obtain 


1 ©, 3 
РЇХ-2) лода) $25 Р-Я 


2 1 
РА = 5] =— | ply=6)=—. 
вая 10 : 1 10 
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Such а description giving the values of the random variables along with the corresponding, 
probabilities is called the probability distribution of the random variable. 


Example 11.19 


Let us call X the random variable which equals the number of heads obtained when 3 coins 
are tossed. There are eight possible outcomes of tossing 3 coins and we may consider the 


eight outcomes as equally likely so that every single outcome has probability equal to T 


Obviously, the possible values of Y are 0, 1, 2 and 3. Y takes the value 0 when the outcome 
is ТТТ, the value 1 when the outcome is HTT, ТНТ ог ТТН, and so оп. So the probability of 
X taking the value 0 may be taken to be equal to the probability that the outcome of the 
random experiment is 777. Arguing in this manner we get 


1 
P(X=0)= P(TIT) = = 


3 
Р(Х = 1у= Р (HTT, THT ог ТТН у= z 

В 
Р(Х = 2) = P (HHT, HTH or THH у= = 


Р(Х = 3) = Р(ННН) = — 
which describes the probability distribution of X. 
The probability distribution of a random variable may be defined as follows: 


Definition 
The probability distribution of a random variable X is the system of numbers 


: n 
Si тэн .p,? 0, aoe 
Py) P» SP, js 
where the real numbers хү, х, . - . > X, аге the possible values of the random variable X and 
D,G71,2,...,n)isthe probability of the random variable Х taking the value х. 


The probability distributions of the random variables described in the two examples 
earlier may therefore be written as 


on Sr ETSI 26 NE ores 
пас поа) 22381 and rie ene e ЕЕ 
10 10 10. 10 .10 Bni sie 98448 


respectively. 
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It should be noted that the probability distribution of a random variable can be obtained 
only when the rand i 


Example 11.20 


Consider the following random experiment. 

the cards except Aces. Kings, Queens and Ja 
of 16 cards which is shuffled and then one 
considered to be equally likely to be drawn so 


out of the 16 is equal SRF - The rand 


А pack of playing cards is taken and from it all 
cks are removed. We are thus left with a pack 
card is drawn. Each of the 16 cards can be 
that the probability of drawing any given card 


We could have constructed an example of a random variable havi ili 
А "I Ё aving the same probabili 
distribution as that of Y in a simpler manner as follows, 5 уг 


Example 11.21 


ЗА ONT 
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equally likely to be selected. Let us take as our random variable Z the number written on the 
selected slip. One verifies easily that the probability distribution of Z is the same as that of X 


namely, 
0 1 2 5) 
1 37:23 1 
ig 80585258 


The example of the random variable 2 also illustrates the important fact that if we know 
only the probability distribution of a random variable we can also define a random experiment 
and a random variable as a function on its sample space whose probability distribution is the 


same as that of the given one. 
It should also be noted that two random variables with different sets of possible values 


cannot have the same probability distribution. In the language of functions, if the ranges are 
different the random variables cannot have the same probability distribution, but, if the 
ranges are the same the random variables can have the same probability distribution even 


though their domains may be different. 


Can you construct an example of two random variables which are defined as functions 


on the same sample space, have the same set of possible values, but have different probability 
distributions ? 


EXERCISE 11.12 


1. Aclass has 15 students whose ages are 14, 17, 15, 14, 21, 19, 20, 16, 18, 17, 20, 17, 16, 
19, and 20 years respectively. One students is selected in such a manner that each has 
the same chance of being selected and the age Х of the selected student is recorded. 
What is the probability distribution of the random variable X ? 


2. In Exercise 1 find the probability that 
() the age of the selected student is divisible by 3. 
(ii) the age of the selected student is more than 16. 
(iii) the selected student is eligible to vote in the General Election. 


11.16 Binomial Distribution 
Consider a random experiment with sample space S and an event E (a subset of S ) associated 
with it. Then the event ^not-E " may be denoted by E°, the complement (in S) of the subset 
E. Let P(E) =p, P (E° ) =q; so that p, q > 0 and p+ q= l. 

If the experiment results in the event E we say а “success”, denoted by S, has occurred. 
If on the other hand, the event E does not occur (i.e. the complementary event Е“ occurs) we 
say the experiment has resulted in a “failure”, denoted by F. We can then say that the 
probability of a success is equal to p and that of a failure is 1 — p. 
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G) E occurs in the first, E ос 
Gi) Е occurs in the first, Ес 
(iii) Ёс Occurs in the fi 


the four outcomes of the combined experiment can be 


SS, SF, FS, FF. 


5 GS) P($)-P(g)- pa 
P(SF)- p(s 
BTR) уут 
ров) p ds 


P'* pq + p qa. ў 
Can you see Why it is so? 


Let us now define a Tandon 
above, as the “num 


0, 1 апа2. The рг 


п Variable Х, 


> m 
ber of Successes”, The Possible Values th: 


the four Outcomes given 
ве. t 
obability distribution of Y is iven by DN 


Tandom Variable takes are 


= Ф 
PC СР SF or pg), 
р 
Р(Х PSS) =p Ч 
If the experiment is Carried 


n 


here are eight possible Outcom 


der identical Conditions. then for the 
es are given by 


es, 
S. In terms о Success (S) and failure 


abd = 2? 
72) (ESS )7 qp? = pq, P (FSF js n = ра? 
P (EFS) = р SPP, рр = 93, 2 
The sum of these Probabilities is 
САЛСА 1. 
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Let X now stand for the random variable “number of successes” defined on the sample 
space of this experiment. Then 
P(X=0)=P (FFF) = Ф 
P (X = 1) =P (SFF, FSF, FFS у= 3pq? 
P (X =2) =P (SSF, SFS, FSS ) = Зра 
Р(Х=3)=Р (855) =р? 
describes the probability distribution of X. Мое that in the two examples considered above 
the probability values in the probability distribution of X are equal to the different terms of 
the binomial expansions of (q + p ? and (q + p } respectively. 
The above results can be easily generalised to the case where the experiment is repeated 
п times under identical conditions. If the success (occurrence of E ) and failure (non- 
occurrence of E ) are recorded successively as the experiment is repeated, we will get a result 


of the type 
SFFSSF...FS 
There are 2" such outcomes which constitute the sample space of the combined experiment. 
Since the experiments are independent, the probability of the outcome above is 
р-9-4-Рр-Рр-9--9:РЕР Q7 


if ғ is the number of successes in the outcome. As before, we define X to be the random 
variable “number of successes". Then the possible values of X are 0, 1, 2, . . . , л. 
Let us now try to calculate the probability that Х takes the value r. We have 


P (X =r ) =P (the outcome of the experiment consists of 
r successes and (7-7 ) failures ). 


Now each of the 2” outcomes of the combined experiment which has 7 successes and (п-п) 
failures has probability р” q^". Also, the total number of outcomes with exactly 7 successes 
is the same аз the number of ways in which ғ out of n positions can be selected, that is, it is 
equal to C (n, r ). Thus we have 


Р(Х=п)= С(п,ғ)р9'" 


The probability distribution of the random variable is therefore given by 


0 1 2 5, r Be n 
q C(n,l)pg-! CQn2)p?q'^ E CRD) Dé р 
We see that the probabilities of the random variable taking values 0, 1, 2, ..., n are 


given by the terms in the binomial expansion of (q + p )'. Because of it we say that the 
probability distribution of the random variable X is the Binomial Distribution or, that X is a 
Binomial Random Variable. We may define the Binomial Distribution as follows: 
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Definition 
The Binomial Distribution 5 (п, p ) is the Probability distribution of a random variable 
к ) 

C (n, Opg", C (п, Юр 1, С(п, pgp? С, пура. С (п, п рт ао, 
where p, q >0 and p + q = 1. 
Example 11.22 
Suppose а coin is tossed 5 times and the random variable 
Regarding the appearance of heads in any toss as аз 
distribution of y is the Binomial Distribution В | 


X is the number Of heads observed. 
UCCESS, We see that the probability 


1 
5.— | so that 1 
2 


: 11 11215971 
РЇС-01-С(5, 0) i = =— 
2 2 32 
а kes 
2 =1=Сб, 1) (+) = = — 
2 2 32 
2 5-2 Ч 
PW-2]-C(s 2) [+] (+) EO 
2 2 32 / 
and so оп. 
Example 11.23 


n Of which 2 are boys and 3 are girls, 
e Sach child of the family being cU Е 
selected. We wish tg calculate the ї 


equally likely to be 
t among the 10 Children so Selected there 
e of 10 "dependent experiments in each 


S The number of successes 


probability is " d Зу ыы 
5 5 
С (10, 5) (>) E | =02 (approx ), 
EXERCISE 11.13 
1. nn oak a 6 times. jr “getting an Odd number” ; 


15 а “success”, what is the 
(i) 5 successes 9 
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(ii) at least 5 successes 2 
(iii) at most 5 successes 7 


А pair of dice is thrown 4 times. If getting a doublet is considered a success, find the 
probability of 2 successes. 


There are 5 per cent defective items in a large bulk of items. What is the probability 
that a sample of 10 items will include not more than one defective item ? 


The items produced by a firm are supposed to contain 5% defective items. What is the 
probability that a sample of 8 items will contain less than 2 defective iems ? 


Five cards are drawn successively with replacement from a well-shuffled deck of 52 
cards. What is the probability that 

() allthe five cards are spades ? 

(ii) only 3 cards are spades ? 

(iii) none is a spade ? 


The probability that a bulb produced by a factory will fuse after 150 days of use is 0.05. 
Find the probability that out of 5 such bulbs 

(i) попе 

(1) not more than one 

(iii) more than one 

(iv) atleast one 

will fuse after 150 days of use. 


A bag contains 10 balls each marked with one of the digits 0 to 9. If four balls are 
drawn successively with replacement from the bag, what is the probability that none is 
marked with the digit 0 ? 


MISCELLANEOUS EXERCISE ON CHAPTER 11 


(a) Two dice are thrown. Describe the sample space of this experiment. 

(b) If E is the event: "sum of numbers appearing on the two dice is even”, and F the 
event: "at least ane die shows the number 2”, describe the sets representing the 
events E, Е, E or F, only E. 

(c) Assuming all the elementary events to be equally likely, obtain the probabilities of 
the events: “at least one of the events Е and F occurs", ^none of the events E and F 
occurs", “ошу E occurs", “both E and F occur” 


E, F and G are three events associated with the sample space S of a random experiment. 
If E, Е and С also denote the subsets of S representing, these events, what are.the sets 
representing the events 

(a) Out of the three events at least two events occur 


18. 


19. 


20. 


21. 


22. 


23. 
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A bag contains 5 white, 7 req and 8 black 
Teplacement, what is the Probability that 
0) попе is white ? 

Gi) all are white ? 

(iii) only 2 are white ? 


bearing one of the numbers from | to 100. If 5 tickets 
are drawn Successively with тер! 


the box, find the Probability that all the 
tickets bear numbers divisible by 10. 


An urn contains 25 i balls bear a Mark “х 
a mark “У. А ра 1 


» Its mark noted down and it is 
rawn in this Way, find the Probability that 
0) all will bear “ү; Mark о 
(ii) not More than 2 wil] bear у" Mark 
(iii) the number of balls With “А? mark апа “ү mark Will be equal 
(iv) at least one ball will bear “үг mark. 


The letters of the word ‘SOCIETY: 
probability that the th 


ls and 1 Бо girls ang 3 : 2 
boys. One child is Selected at Tandom from each group Show that fees M a Мах 
the three selected Consists of | girl and 2 boys is ER 

8 


А can hit a target 3 times in 6 Shots, В; 2 times in 6 Shot: i 
2 s . ! 
They fix a volley. What is the Probability that at least 2 dee 2 и Pip 


— à. — 4— 


CHAPTER 12 


Correlation and Regression 


A. STATISTICAL RELATIONSHIP BETWEEN VARIABLES 


12.1 Bivariate Frequency Distributions 

In the chapter on frequency distributions (Chapter 17 of the textbook for Class XI) we had 
introduced the terms “unit of observation” and ` variable of observation". It was explained 
there that each recorded, or observed, value of a variable of observation is associated with a 
particular person, place, object, etc, and that the term unit of observation is used to describe what 
the values of a variable of observation are attached to. Thus, when we talk of data concerning, 
examination results the units of observation are students, and the variable of observation is "total 
marks obtained”, each recorded value of the variable denotes the total marks obtained by a . 
particular student who has appeared in that examination. Thus distinction between variable of 
observation and units of observation was very useful in describing the form and content of a 
frequency table. 

In the different examples of frequency tables, as well as in the discussion about frequency 
tables in Chapter 17 of the textbook for Class ХІ. we had only one variable of observation in 
each case. However, while describing the information provided by the census table we had 
pointed out that to each unit of observation, that 15. a person alive at the time of the census, not 
one but three variables were associated which were age. sex. and place of residence. So, we can 
have data in which more than one variable of observation may be associated with each unit of 
observation. It must be clearly understood that the same variables are being, considered for all 
the units of observation. For example, if for some students we are recording the age, and for 
some of them we are recording, the height. then we cannot say that we have two variables 
associated with each unit of observation, Such data will have to be studied in two parts. In one 
we will only consider the group of students with their ages, and in the other we take the group of 


students with their heights. 
When we have more than one variable of observation for which values are being observed 


for each unit of observation, we say that we have multivariate data. In this chapter we shall 
confine ourselves to the study of those situations where there are only two variables of observation. For 
such cases we will use the term hivariale data. We could have used the term univariate data for those 
cases in which there was only one vanable of observation, but the term untvanate is usually omitted. 

As an example of bivariate data let us go back to the census table (Table 17.1 of Class XI 
textbook), taking into consideration only two variables, age and sex. The raw data would consist 
of a record of the age and sex of each person and would look somewhat like the following: 

(34, M), (11, MD, (61, В),... 
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Уу, respectively, the тауу data wo 
(Œ V), and so on, there being c 
observation. There are mn poss 
these mn pairs may be observed | 

The bivariate raw data is us 
frequency table”. The Word bivariate į 
the words "frequency table" indi 
similar to that i 


k, which would be 
Just as а (univariate) frequency 
пате "frequency distribution”, i 


Way we can use the 
As in the 
What is being done, 
cess looks like . 
4 look at the census table 
ass XI textbook), taking into considerati 


! lon only the 886 and sex variable. 
riables the table will | Somewhat as follows. 


of following that рг 
e 


TABLE 12.1 
кВА у" 2207 


elge- group 


Total 
47,016,421 41,324,723 
0-9 13.724.165 x : 


m 88,34] 144 
1238 26.105 403 
10-14 «061.62 4,798,307 10,859,993 
15—19 3,978,135 3,206,413 7.184.549 
70+ 1.145.516 953,493 
Age not stated 3,723 


Said earlier in Chapter 17 of Class 
ting a frequency fable from Taw 


~ "f Use the Values of the Variable of 
Classes and then Count the n be; : г 
i ` : T of uni 
for which the Value of the Variable faj] 1n a given class; the number of units of Observation 
the frequency of that class, 
f we examine clos 


of units со obtained is 
ely the table above 

here. The only difference is that our Classes are n 
Variables instead of one, "Thus, one сја, 


: ing Similar {5 happening 
: ing defi ed b 
SS 18 defined by th 


the values ОР Ave 
e values 0 _ 9 Of the аре variable 
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and the value “male” of the sex variable. The frequency of this class is 13,724,165 meaning 
thereby that there were 13,724,165 persons (units of observation) who were males and had 
ages from 0 to 9 years. Similarly, there were 3,206,413 persons who were females and had 
ages from 15 to 19 years. We see that the values of both the variables are being used to 
define the classes of the frequency table. 

In the above table the rows correspond to classes defined by the values of one of the 
variables (the age variable), and the columns give the classes defined by the values of the 
other variable (the sex variable). This is the usual form in which a bivariate frequency table 
is presented. The form of presentation can sometimes be different but the classes will always 
be defined by using the values of both the variables. 

The first row (“All ages") gives the totals of the frequencies in the columns of the table. 
In most bivariate frequency tables these totals are written in the last row. The last column 
'C"Total") gives the totals of the frequencies in the rows of the table. By examining these two 
totals we find that there were 88,341,144 persons (units of observation) in all, of which 
47,016,421 were males and 41,324,723 were females. Similarly, there were in all 7,184,548 
units of observation whose ages were between 15 and 19 years and out of them 3,978,135 
were males, and 3,206,413 were females. The raw data when put in the form of a bivariate 
frequency table not only exhibits the information in a compact form but also highlights the 
important points. For example, a few simple calculations show that whereas the males 
constitute 55.4% (47, 016.421 + 88,341,144) of the whole population, they form only 52.6% 
(13,724,165 + 26,105,403) of the 0 to 9 age-group. The percentage of males increases to 
54.6 in the 70+ age-group. In the same way, we find that 29.2% (13,724,165 + 47,016,421) 
of all the males are in the age-group 0 to 9, and 30% (12,381,238 + 41,324,723) of all the 
females are in the 0 to 9 age-group. When we come to the 10 to 14 age-group we find that 
12.9% of all the males, and only 11.6% of all-the females are in this age-group. 

In the bivariate frequency table considered by us, one of the variables (the age variable) 
was a quantitative variable, and the other variable (the sex-variable) was a qualitative variable. 
We can also have bivariate frequency tables in which both variables are qualitative, or both 
are quantitative variables. 


Example 12.1 
The following is an example of a bivariate frequency table in which both variables are qualitative. 


TABLE 12.2 
WORKERS AND NON-WORKERS (1981) SEX-WISE — RURAL INDIA (NO. IN MILLIONS) 


Sex Main Workers Marginal Workers Non-workers Total. 
Male 134.1 5.4 117.3 256.8 
Female 40.4 18.1 186.6 245.1. 
TOTAL 174.5 23.5 303.9 501.9 


Source: Census of India, 1981, Paper 3, Provisional Population Tabies 
(Taken from Table 3.3, Rural Development Statistics, NIRD, Hyderabad, 985, p 38) 
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are non-workers, Whereas among 
76.1% (186.6 = 245.1). , Among th 
23.1% (40.4 = 174.5) are females, 
marginal workers and non-workers, the Percentage of women in the 
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The last column gives the totals of the frequencies in the rows, and the last row gives the 
totals of the frequencies in the columns. From this table we also see that for the 792 persons 
the observed values of Х were 77 cm or more but less than 86 cm, and those of ¥ were 150 
cm or more but less than 175 cm. 

In general, if we have two variables of observation X and 7, and we define т classes 
using the values of X and л classes using the values of Y, we will get a total of mn classes for 
the bivariate frequency table. The total frequency (i.e., the total number of units of observation) 
will then be divided into mn class frequencies of the bivariate frequency distribution. 


EN EXERCISE 12.1 


l. Whatis the number of persons for which, in Table 12.3, 
(a) sitting height is less than 80 cm and height is 155 cm or more but less than 165 cm ? 
(b) sitting height is 80 cm or more and height is less than 160 cm ? 


12.2 Marginal Distributions 


In the bivariate frequency tables we had also shown the totals of the row frequencies in the 
last column, and the totals of the column frequencies in the last row. These totals are not an 
essential part of a bivariate frequency table. Such a table is a description of how the total 
frequency is divided into the class frequencies of the classes defined by means of the values 
of the two variables. Hence, it is enough to show the class frequencies and the total 
frequency to describe a bivariate frequency table. 

However, in almost all cases of bivariate frequency tables we also present the totals of 
the row frequencies in the last column and the totals of the column frequencies in the last 
row. One reason for doing, so is that it provides a check on our calculations; the total of the 
last column should be equal to the total of the last row as both are equal to the total 
frequency. For example, in Table 12.3, the total of the last column (47 + 128 + 617) is equal 
to the total of the last row (73 + 276 + 311 + 114 + 18) and both are equal to the total 
frequency 792. 

But the more important reason for including such totals is that they provided additional 
information. Let us take a look again at Table 12.3. The last column totals are 47, 128, 
and 617. The first of these is the number of persons whose sitting height belongs to the 
class 77-. The second and third totals are respectively the numbers of persons whose 
sitting heights belong to the classes 80- and 83— In other words, if we were interested 
only in the variable Х, then the last column would describe the class frequencies of 
the classes 77-, 80-, and 83-. In the same way, the totals entered in the last row 
are the class frequencies for the classes 150-, 155-, 160-, 165-, and 170- when 
we consider only the variable I. 

Thus, the totals entered in the last column, and the last row, give the (univariate) 
frequency distributions separately for the two variables.’ and Y. If we had shown these two 
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es. 
Sitting Height Frequency. Height Frequency 
urea ee 
77- 47 150- 73 
80- 128 155 276 
83- 617 160— 311 
TIS ere A 165— 114 
Тога| 792 170-- 13 
Total 792 


с 7:3) We һауе Presented jn 3 compact form these 
two Univariate distributions also, o К i 2 


i SO, one he vari bl and the Other for the variable У. 
These two Univariate distr, butions аге called th marginal ist, ДҮҮ Of the bivariate 
мес distribution USE of the wor, Marginal” i dicates simply that the frequency 
distributions Оссиру the margins ( last Column and last TOW) of he bivariate frequency tables. 
© Сап now see anothe advantaye in defining the ¢ asses о lvariate frequency table 
y Means of a diy Sion of the Value: 9 Variables into 7$ Separately, and in using 
the row and olum entation, IS way we describe į a single table the bivariate 
distribution using Values 9f both the Variables ү and y 88 the two univariate 
distributions, One Using the alues of ^ only, and the Other Using t| е Values of Ү alone. 
12.3 Condition; Distributions 
From the bivariate frequenc: We can also derive other univariate р, distributions 
in addition to the marginal istributiong, Consider, Or example tl 4 О f Table 
12.3. This Column infor 1S us that there we Sons уу] PX Ў vue БИТ 
у eight was 150 cm or more 
ut less than. em, Out of th Persons | lad si inp h ight ig tp lass 77: 27: 
паа Sitting height In the clag, 80— an had Sitting height in the зүй 83 ig : 
We are interest d 11 person s tes 
distribution by th Values Sitting ШШ ee 18 vos КАЛТ theii п БГ 
Second column Bives th fre uency istribution b tting heigh № Sie ШОШ mois 
height y is 155 cm or more but less than 160 стт, шко цох л рүү їе 
frequency table itsejf descri а univariate frequen ibuti E lumn of ш и 
the frequency distribution descri Y the lag Column E EVE already а discusse 
Of the values of 1 Variable ү The other Tee ¢ y 200 Marginal distribution 
With classes d d by Values variabi desc Frequency distributions 
tween these th Tibutions Margi ho СТ, Опе major difference 
le marginal distrib 10n could h btain ae z ШИЛЬ юм A 
Variable 1 е values Уа NOt neede ЖИ servations оп the 
distribution n Values or е Variable y hs Аад "4. UL. for the other three 
first Column js obtained by t Values of y us 


or onl ! Ution described by the 
ГОТ. OSE Units = : 
Ning to the Class 150-.. OF thj E. ык Уацоп be eee) 


! We сај the frequency 
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distribution described by the first column as the conditional distribution of № given that the 
values of ) аге 150 cm or more but less than 155 cm. The word "conditional" is used to 
indicate that we are considering, only those units of observation for which the values of the 
variable ¥ satisfy a certain condition viz. that of being equal to 150 cm or more but less than 
155 cm. The first five columns of the bivariate frequency table, excluding the last one, 
describe five different conditional distributions of V in each of which the units of observation 
satisfy a different condition regarding the values of the variable 7. 

Similarly, each row of the bivariate frequency table, except the last one, gives a frequency 
distribution for the variable ) in which the units of observation satisfy a certain condition 
regarding the values of .V. For example, the second row describes the frequency distribution 
by values of Y of those 128 units of observation for which the .V values belong to the class 
80— So, the first three rows of the table describe three different conditional distributions of 
Y in each of which the units of observation satisfy different conditions regarding the values 
of the variable А: j 

In general, if the bivariate frequency table has m classes for the Л values, and л classes 
for the ' values, we shall have л conditional distributions for Х (one for each У’ class), and т 


conditional distributions for } (one for each .\ class). 


12.4 Relationship between Variables 
You have already come across the idea of relationship between variables through the concept 
of a function. When we say that the area of a circle is a function of the radius we mean to 
Say that the area and the radius are related variables. If we know the radius we can 
determine the area, and from-the value of the area we can find the value of the radius. 
Similarly, the height of a body above the ground and the time taken by it to fall freely under 
gravity to the ground level are related variables: the value of one of them determines the 
value of the other. We shall call such relationships, where the value of one variable 
determines that of the other functional relationships to distinguish them from another type of- ~ 
relationship between variables discussed below : 

Consider the two variables height and weight of a given group of men. We know that in 
Most cases taller people will have greater weight as compared to persons of shorter E 
But at the same time, a short fat person may have à greater weight as compared to a lean ta 
Person. Also, we cannot determine the weight of a person from his height though we could 
try to make a reasonable guess about it. In short, a tall person is more likely be adn in 
Weight than a short person though we cannot put this statement as an exact rule to be true in 
all cases. This is unlike the relationship between radius and area of a circle where we can say 
that a circle with larger radius will always have a larger area than a circle with a smaller 
radius. The relationship between height and weight is not a functional relationship of the 
kind between the radius and area of a circle. | ям | 

As another example of a relationship between variables which is not a functional 
relationship consider the data of Table 12.3. We see that persons with high value of the 
height Y are more likely to have high values-for the sitting height Л also. But here too no 


exact rule can be formulated giving the value of Л in terms of the value of У. At the same 


МАТНЕМАТ!С$ 
610 


find that only 16.5% (40.4 = 245.1) of 


So а male is More likely to be 
Way One can conclude that 4 female i 


Looking at the а 


stical relationship between Variables in another way. 
Again suppose we have the data of Table 12.2 befi 


и .8 + 501.9) 
- But, if we are told that the person belongs to 
the class of non-workers, then we can Say that 38 6% 3+ 


work status variable 


Special methods have been developed to discove, i 
between two Variables from bivariate data. 


— — 
—— — 
e—a 
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quantitative we use the term correlation analysis to describe the methods designed to find 
out if a statistical relationship between the two variables exists or not. х 

If we have reasons to believe that such a relationship exists we are faced with a second 
problem, which is the estimation of the likely value of one of the variables when the value of 
the other variable is known. For example, given the height of a person we may wish to 
estimate the likely weight of the person. In the case of bivariate data with both variables 
being, quantitative variables, the methods of estimating the likely value of one variable from 
the known value of the other variable form a part of regression analysis. 

In what follows we shall restrict ourselves to the study of some methods of correlation 
and regression analysis when both variables are quantitative. 


B. CORRELATION ANALYSIS 


12.5 Covariance 
Before coming, to the study of correlation, we introduce the concept of covariance between 
two quantitative variables. This concept will then be used to develop methods of correlation 
analysis. 

Suppose we have и units of observation for each of which we have observations on two 
quantitative variables Y and Ү. Let the п pairs of observations be written as the ordered pairs 


Qa. Уу), Oa YS os (x, Ул) 
where x,,X,,... denote observed values of the variable Х, and у). Y» - · those of У. We 
first obtain the arithmetic means 
р + + у 
к Хүлээ Уу TT 
x= — hee, Е 
n n 


of the observed values of the variables V and Y. Next, we obtain the deviations 


of the observed .Y values from their meanx , and the deviations 


of the observed У values from their mean у. We then multiply the two deviations for each 
unit of observation to get the и products 


(n, 3 (Q4 - y) 6 70 05 29» On -x) W, D. 


These n products are then added together and divided by п (to get the average value of the п 
products) to define the covariance of X and }. which we will write as Cov (X, Y ). 
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Thus we have : 
Definition 


The covariance Соу (X,Y) between two variables \ and Y is given by 
65 x) О-У) + 9, -x ) (y, -y) +. + (x), -y ) 


Cov (X, Y )= 


n 


n 
1 =. 2 
== y G, -x )(y, v ) 
t. i 
12.6 Calculation of Covariance 


Given а set of л pairs of observations Quy)... 

to calculate the covariance. We use instead a sli 

calculations easier to carry out and which also гейш 

The formula we use for calculating the cov; 
1 


n 
) Т) Xy -пху 


ЕТ | 


A 1 
T VEA RE 


n 
iz] 
A similar method was used for calculating the Variance where 
n 


was replaced by 


і= | i= 
Using the above identity the covariance is calcul 


(i) obtain the sums Ys 3 у», 
п 


(ii) obtain the sum ух y, of the products хуу, 
i= 
(iii) calculate the difference 


1 
унд 
п 


and divide by Л. 


ME 


ated as follows: 


> (X> Y, ) we do not use 
ghtly different formul 
ces the chances of err, 
ariance is based on the algebr. 


the above definition 


a which makes the 
ors. 


aic identity 


= 
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Example 12.3 


Let the pairs of observations be 


(1, 10), (2, 9), (3, 8), (4, 8), (5, б), 
(6, 12)), (7, 4), (8, 3), (9, 18), (10, 1). 


We have 
1 Ужятна+...+10=55 
Viy=10+94...41=79 
),хоүт 10+ 18 + 24+ 32+ 30+ 72+ 28 + 24+ 162+ 10= 410 
п = 10. 
Непсе, 
К 79 х 55 
Соуагіапсе = —— |410— 
10 
=-2.45 
Example 12.4 


Let the pairs of observations be 


(1,6), (2, 9), (3, 6), (4, 7), (5, 8), 
(6, 5), (7, 12), (8, 3), (9, 17), (10, 1). 


We have 


С г 
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ЖУ ЛАУ О 


TET 18+ 18+ 28 + 40 + 30 + 84 + 24 +153 + 10— 411 
п = 10. 


Непсе, 


— 


1 
Covariance = — |411 _ 75355 
10 10 


-04 


12.7 Meaning of Covariance 


The first thing to notice is that the Procedure to obtain the covari 
procedure of obtaining the variance described in Chapte: 
We recall that to arrive at the definition of variance als 
X1 7x, X, —x, .. . of the observed values Хү, X» . . . from their mean ху Тї 


the deviations because, as we had explained, we 
in the observed values of the variable 
very much different from each other, 


we trying to measure now by worki ! ly equal. What are 
variables ? 
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by means of graphs of functions. 


? 
y y 
№ 
[9 x О T 
(a) (b) 
y y 
о x О х 
(с) (4) 
Бүр, 12.1 


In Fig. 12.1 (а) we see that the values of апа Y increase ог decrease together: if the 
value of X increases the value of Ү also increases, and vice-versa; if the value of X decreases 
that of Y also decreases, and vice-versa. The same is true for the function described by the 
graph in Fig. 12.1 (5). The situation described in Figs. 12.1 (c) and (d) is the opposite. Now, 
the values of one variable decrease if those of the other increase, that is, an increase in the 


values of Х show a decrease in the values of Y, and a decrease in the values of X is 


- .accompanied by an increase in the values of Y. 

We have a different situation in the graphs given in Figs. 12.1 (e), (f) and (g). 

In all these three figures we find that as the valués of Y increase, the values of Y 
@ sometimes decrease (see points A and B on the graphs), and sometimes increase (see points 


С and D on the graphs). However, there is an important difference when we compare 
the graphs in Fig. 12.1 (f) and (g) with the graph in Fig. 12.1 (e). In the graph in 


92 


MATHEMATICS 
616 


A 
B 
D 
Cc 
x 
(8) 
Fig12.1(f) we X increase even 
though there e with the graph 
in Fig. 121 Values of Y as the 
values of X і ПО! notice any such 
frend in the chan ү 
helps us in identifying the different 
types of Situations we have described above. We do this by looking at some numerical 
examples in each of which we give the pairs of Values of 10 observations ang the value of the 
covariance. 


Example 12.5 


Values: (1, 2), (2, 4), (3, 6), (4, 8), (5, 10), 


(6, 12), (7, 14), (8, 16), (9, 18), (10, 20). 
Covariance: 16.5 


Example 12.6 


Values: (1, 10), (2, 9), (3, 8), (4, 7), (5, 6) 


(6, 5), (7, 4), (8, 3), (9. 2), (10, 1), 
Covariance: -8.25 
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Example 12.7 


Values: (1, 10), (2, 9), (3, 8), (4, 7), (5, 6), 
(6, 5), (7, 4), (8, 3), (9, 18), (10, 1). 


Covariance: –2.45 


Example 12.8 


Values: (1, 2), (2, 4), (3, 8), (4, 7), (5, 10), 
(6. 5), (7, 14), (8, 16), (9, 2), (10,20). 


Covariance: 10.2 


Example 12.9 


Values: (1, 6), (2, 9), (3, 6), (4, 7), (5, 8), 
(6, 5), (7,12), (8, 3), (9, 17), (10,1). 


Covariance: 0.4 


Example 12.10 


Values: (1, 6), (2, 9), (3, 6), (4, 7), (5, 8), 
(6, 5), (7, 11), (8, 3), (9, 15), (10, 1). 


Covariance: —0.45 


0 


When we look at those examples the first thing we notice is that unlike the variance, 
which can only take positive values, the values of the covariance can be both positive and 
negative. Some positive values are large (e.g. 16.5), some are small (e.g. 0.4). Similarly, 
the negative values can be large in magnitude or small (e.g. -8.25 and —0.45). 

Let us now look more closely at the example starting with those where the covariance 
is positive. In example 12.5, an increase in the value of .X (the first variable of the pais) is 
associated with an increase in the value of the second variable Y. In fact, each value of Y is 
double the corresponding value of X. In example 12.8, we find that as the values of Y 
increase from the first to the tenth pair, the values of Y are mostly increasing, wih the 
fourth, sixth and ninth pairs showing a decrease. The value of covariance is still positive 
but is lower than that in example 12.5. In the example 12.9, the values Y, as in example 
12.8, sometimes increase, and sometimes decrease, as the values of X increase, but as 


compared to example 12.8 the fluctuations here are larger. The covariance value is now 


very small. 
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Tease in magnitude 
uations as described earlier till we reach а Negative value near 


Fig. 12.2 


ED 
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Fig. 12.2 


predicted exactly from the value of Y. Thus, in these two cases the statistical relationship is 
in fact a functional relationship. Note that the straight line in Fig. 12.2 (a) has a positive 
slope and the one in Fig. 12.2 (b) has a negative slope: the corresponding values of covariance 
are also positive and negative respectively. 

The scatter diagrams Fig.12.2 (c) and (d) are somewhat similar to the diagrams 
Fig. 12.2 (b) and (a) respectively except for the fact that we can no longer say that an 
increase in the values of one variable (say X) will a/ways be accompanied by an increase 
(or decrease) in the values of the other variable Y. But, except for some values, we can see 


that the pairs of values indicate a linear trend with a negative slope in Fig. 12.2 (c)and a 
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positive slope in Fig 12.2 (d). The Corresponding, values for the соуагіап 
positive respectively, though smaller in magnitude in comparison to the 
Fig. 12.2 (b) and (a). 


ce are negative and 
covariance values in 


When we come to the scatter diagrams Fig.12.2 (e) and (f) we find 


» We do not see a well defined trend of change in 
Y values when the Y values increase. The covari 


times the value of the Covariance 


grams. So, the two Covariance valu 


asured in centimetres and Y in 
: 1 es will lead to 
the relationship. 


Very different Conclusions about 


by p(X, y), i 
which you may pronounce as "row? ) ote er PIS the 


| 
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Thus, we have the definition: 


Definition 
The correlation coefficient р (X, Y ), between two variables X and Y is given by 


Cov (X, Y ) 
оО) = 
War (X): Var (Y ) 
n 
1 2 > 
— } &-*)0,9) 
п 


i=l 


n n 
СЕЕ 


Цэл 21 


n 
Y, e 006,3» 


і= 1 


п п 
Ve, -х Yo, E 
i= 


i=l 


With this modification, that is, replacing Cov (X, Y) by p (X, Р), we get a measure 
which 18 independent of the units in which the quantitative variables Х and У are measured. 
More precisely, if the variables X and Y are replaced by the variables U — aX + b, 
= сү +d, then we have 
p(U, V) e p Q Y ). 


In other words, if we obtain the value of the correlation coefficient by using the values 
Œp Y) of the variables Х and Y, or by using the values u, = ax, + b, у, = су, + d of the 
variables U and И, the result is the same: we get the same value for the correlation coefficient 
in either case. : co 

Note that the denominator in the definition of p will always be positive, so that the value 
gative according as the covariance vàlue is positive or negative. Also, 


of p is positive or ne 
its value lies between —1 and +1, that is we have the relation (we omit the proof) 


-1<р(х, у) &1. 
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The coefficient of Correlation as defined above was first Introduced by Karl Pearson and | 
is therefore also called, “Кан Pearson's Coefficient of Correlation” 


12.9 Calculation of the Correlation Coefficient | 
The correlation coefficient is given by 


Cov (X, y 
Р(Х, Y)= сао 
War (X Var (Y ) 


of p. The calculations 
formula Юг calculati 


~ VY are more easily calculated ас 
2 


ys = 1) апа у» - È] 


n n 
In the same way the term > (x, -x 


n 
Thus, to calculate P We should use the formula 


o 
Re 
8 
= 
в. 
Ei 

8 
< 

Р PW 


M ds Hs 


PAY) 


n е | 
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In this way computational labour will be less and errors of computation and rounding off will 
be reduced. 


Example 12.11 


Let us take the data of Example 12.3 : 
(1, 10), (2, 9). (3. 8), (4. 8), (5. 6), 
(6. 12). (7. 4). (8. 3), (9, 18), (10, 1) 


We have 
J x= 55. у у, =79 
о 
ут поно: tom» 
Ñ xy, = 104 18... 162 10 — 410 
п= 10 
Непсе, 
55 х 79 
410---- 
| 10 
pir) = 
| 5x 557 № | 19 x 79 
385 — 58729 839 – 
10 10 
-24.5 2245 


ИЕ 


—————— 


482.5) 214.9) 133.15 
= —0.18 (approx.). 
Example 12.12 


We consider the same example but cltange the values x, to и, = 2x t4 and y, to v, = y, — 5. 
The data now is 

(3. 5), (5. 4), (7. 3), (9, 3), (11, 1), 

(13, 7), (15, =D, (17. —2), (19, 13), (21, —4). 


Yu = 120, у, =29 


For this data we have 
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je У, = 299, D иу, = 299, 
i i 


peace, 120 x 29 
299 — c 
СОЛ) АЕ E 
120 x 120 29 x 29 
lim- mus f- EE 
10 


-49 -49 


Ее 1,266305 


12.10 Interpretation of the Correlation Сое 


fficient 
The Coefficient of Correlation {5 desi; 


icating Y its value ifa 
Statistica] relat onship exists or not n Quantitative Variab] We 1 now discuss 
how the Value of the fficient of Correlation S US to deci а statisti elationship 
exists or пор We gin by tainin Value of the со elati fficient for the data of 
Examples 12.5 ю 12.10, е give low the Values о V (X Which, lave already 
obtained, Var (x ), Var (У), and P(X, ү OF each of the six Ех. les 12.1 8. 


Example 12.13 


Соу (х, У) = 16.5, ац) = 3.25. Var (У) = зз 
РУ) =] 


Example 12.14 


Соу (д; y) = 7825, Var 22:72) Маг (уу 8.25 
РИ) = 


Example 12. 15 
Cov cy, Үу-- 45, 
P(X, Y)=_o18 
Example 12 16 


Cov (Y, y )= 10.2, 
PUY К у= 0.61 
ample 12, 17 
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Example 12.18 


Cov (Х,У) = - 01.45, Уаг(Х) = 8.25, Var (Y )= 14.29 
PY) =- 0.04 
(Values of p have been rounded off to two decimal places in Examples 12. 15 to 12.18) 


Examples 12.13 and 12.14 result in the extreme values 1 and —1 of the correlation 
coefficient. We also note that in these two examples the scatter diagram is a straight line 
showing that there is a functional relationship, in fact a linear relationship, between tlie two 
variables. If the value of one variable is known for a given unit of observation the value of 
the other variable for the same unit.of observation is exactly determined. The extreme values 
1 and -1 of the correlation coefficient arise only in such situations. We state without proof 
the following result: f Р 

“The correlation coefficient р (Х, У ) takes the value 1 ог –1 if and only if the variables 
X and У are linearly related”. 

Consider next the positive values of p (Y, Y ). As the value of p decreases from 1 to 0 
we find that the scatter digram indicates a linear ‘rend with the points being scattered around 
a straight line. The scatter is small for positive values of р close to | and increases as the 
value of р decreases; for values of р near 0 the scatter is considerable and the linear trend 
almost disappears. The situation is similar in the case of negative values of the correlation 
coefficient. As the values of р increase from —1 to 0 the scatter diagram continues to show a 
linear trend with small scatter for values of р near —1 and increasing scatter as the values of · 
р approach 0. For negative values of р near 0 the scatter is again considerable and the linear 
trend disappears: The positive and negative signs of the value of the correlation coefficient 
only indicate whether the values of the two variables increase or decrease together (positive 
values) or, the values of one variable decrease with increase in the values of the other 
variable (negative values). 

We thus see that the value of the correlation coefficient enables us to find out if a statistical 
relationship exists between variables in a bivariate frequency distribution. Once we know the 
value of the correlation coefficient we can draw some conclusions regarding the existence of a 
statistical relationship between two variables on the basis of the observations we have on the two 
variables, We cannot go into the complete mathematical theory at this stage, but the general 
rules and methods of interpretation of the value of the correlation coefficient can be stated as follows: 


(1) If the value of the correlation coefficient is equal to +1, then there is necessarily a 
functional relationship between the variables Л and Y. In fact, we can say that the 
variables have a linear relationship, i.e., there exist constants a and b (> 0) such that 


"—abY. 
(It automatically implies that there exist constants c and d (2 0) such that 
X=c+dY) 


The scatter diagram in this case is a straight line with a positive slope. In such a case 
we sometimes say that there is perfect positive correlation between Х and Y. 
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(2) If the value of the Correlati 


-1, then there js necessarily a 
P between y and There exist Coefficients а, b or ©, d such 
tha 
К=а+бу 
ог, \=с+ dy 


Tst case (о = 1) they 
iagram in this case 15а Straight line with a Negative Slope. 
In this case Say that there js Perfect Negative Correlation between Vand А 
(3) If the Value ( ) is POSitive 4nd close to the Value | the points in the Scatter 
diagram аге scattered ta Straight line With а Positive slo, - The Points will be 
Close to the Straight line if the Value of D is Very near to 1. We say in such Case that 
there is n Positive Correlation between Vand F 
(4) If p АЩ 5а Negative Value Ich is Close to — te situation Imilar to the 
Preceding case. The Points of the. scatter diagram аге scattered around а Straight 
Ine with а Negative they get Closer and Closer to the Straight line the (negative) 
value of P gets near 10-1. We say in such cases that there 1 high ne tive correlation 
en Vand y. 

(5) When the value of p Positive or eative) approaches the val е faced With a 
difficulty N such case. ither there 15 по еу ence statistica] 1onship between 
the variables Ог the var; сап even be having tonal relat; hip. Course, 
the function, 1 lationshj Such cases I not аг Or linear functional 
relationshi ust ha ^l or P=], 

0, when rave а value of p near 0 annot ага Y conclusio; ut the existence 
of a statistica] relationship bet the variaby unless the er diagram, When 
we have а Value of 2 near “1 We do nor have to the sc. diagram. the value 
of p itself tells US What the Scatter diay am wil] like, when the value of pis near 0 
we must look at the scar diagray fore draw any Conclusion, he Scatter diagram 
alone wil] tell us Whether the smal] Value of р €sents the а Statist; lationshi 
(in which case We Will say that the var les аг, related) о Tepresent existenc 

ofa non-linear function OF Statist; elationsy, 1 

The Correlation Coefficent js derj Tom the numerica] values of the give variables but 

does not in any way "depend 9n what the Variables are. ence, Care must taken ; 
interpreting ап observed Value of the elation Coefficent, Ah; value о al ш їп 
Coefficient Should not automaticaly lead he Conclusion that the Variab сон 
influence оп Sach other. Бор example, а Value of. 98 has bee Feporteq ку mime 
between the birth rate in Great Britain, Tom 187 and the Productio t 5 in 
the Uniteg States. Surely. We cann » by any Stretch of Imagir conc] le fom id р 
the production of Pig iron and the birth fate infi Ce each Other jn any way Simil rl 
high value of Correlation tween тата апа Wheat Production та К EN : a d a 
conclusion that Tainfal] influences Wheat Production, but it inly c PPort the 
mean that wheat Production influences гаш} Thus, the | preted to 
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does not say anything about the influence that one variable has on another. At best, it can 
only support or disprove our hypothesis of two variables influencing each other, but the 
hypothesis has to be formulated by taking the nature of the variables into consideration. 


C. REGRESSION ANALYSIS 


12.11 Introduction 

At the start of this chapter we introduced the idea of statistical reationship between variables 
as distinct from the idea of a functional relationship. In a functional relationship, if we 
know the value of one variable (the independent variable) the value of the other variable (the 
dependent variable) is determined exactly. In a statistical relationship the situation is slightly 
different. Now we cannot exactly determine the value of one variable from that of the other. 
All we can do is to make an estimate of the value of one variable when that of the other is 
known, knowing fully well that there could be an error as there is no certainty that our 
estimate would tally exactly with the value actually observed. Regression analysis is concerned 
with the method of making, such estimates. It attempts to lay down rules for predicting the 
value of one variable from that of the other such that our prediction will be "good" in some 
sense. 

Actual prediction is done through a rule which lays down what the predicted value of a 
variable will be for a given value of the other variable. In other words, we will define a 
function f of the X- values so that if x is the given value of the variable X the predicted value 
of the variable У is f(x), Similarly, we define another function g of the Y values which gives 
the predicted value (у) of the variable X for a given value y of the variable Y. 

We use the general term regression function for the functions f and g and say that 


У = feo» 
is the regression equation'of Y on X, and 

х= р (у) 
is the regression equation of X on Y. Thus, a regression equation describes the гше to be 
followed for determining, the predicted value of one variable from the given value of the 
other variable. There аге two regression equations. The regression equation of У on Л is 
used to predict the values of Y from the given values of X, and the regression equation of X 
on Y is used to obtain the predicted value of X from the given value of Y. 


Once the regression rule has been defined we have to somehow try to see how good it 15. 
Suppose our regression rule is defined by the regression equation 


y= feo) 
of Y on X. If (x, у, ) are the observed values of X and Y for the ith unit of observation, then 


the difference between the actual value y, of ! and the predicted value f (x; ) gives an idea of 
the error made in predicting the value of Y from the given value x, of the variable X. If the 
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Situation js similar t. 
individual deviations 
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en опе js Teasonably sur 
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he Variables. In the absence of such 
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able from those of 
meaningless It would be like Predicting, for 
example, the amount of wheat Produced 'N à year from the number 9f train accidents 
during that ea "ауе used the Correlation Coefficient to determine if a 
Statistica] Telations} exists between the ariables, nd we have seen that the 
Correlation coefficient can 9 used only When the relationship Сап be assumed to be 
of a linear ¢ е. Thus Our рг Iction Methods Will also have то use а linear form 
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ation уу also h 


ауе to be changed. 
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y, (a+ x, ), y, 7 (a + BX Ios + Y, (AF bx, ) 


between the observed values 
YoYo- - -Vn 


and the predicted values 
a+ bx, а 5х, ваз bx, 


of the variable Y. The best linear function will be the one for which the total contribution of 
these differences is small. Now, the predicted value will be sometimes more and sometimes 
less than the observed value so that, some of the above differences will be positive and some 
negative. Hence, we cannot simply total them and then choose a and b such as to make this 
total as small as possible. For this reason, we take instead the sum 


n 
ў, (у, a- Бх)? 
i=l 
of the squares of these differences and then choose а and b such that this sum is a minimum. 
The values of a and ^ can be easily determined by the methods of the differential calculus for 
obtaining the maximum and minimum of functions. Once the values of a and b have been 
determined, the regression equation takes the simple form 
— оо 


c? 


a 


(3=9)5 


< 
! 
< 
M 


where c ? denotes the variance of X. This equation is the equation of the least squares line 
of regression of Y on Х. The constant 


1 27 = 
— 202) =V 
Cov CX, Y ) n } Sos Фә 


5, Шаг) (x, х) 
п 


у (x, —x )Q, -У) 
y "E 


is called the regression coefficient of Y on X and is denoted by В. Since the value of the 
variance c! is positive, the regression coefficient will be positive when Cov (V, №) is 
positive, and it will be negative when Cov (X, У) is negative. Thus, the regression coefficient 
29 has the same sign as the correlation coefficient p CV, Y). 
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Similarly, if we Wish to obtain the least Squares line of regression YN on У, we will 
Start with the Tegression equation 
=с+ау 
апа Minimise the sum 
n 
(х,—с— dy, y. 
= | 


The values of € and d which give the minimum Value of this sum result in the following 
form for the regression line Von y: 


2 Соу. Qr) 


TEAS "G6 -y). 
A dra 
эй 
Where S denotes the Variance of Y. The Constant 
1 2 Š 
Сом (д. гү) CPS ) (у =V) 
SS = 
=? 1 a 
У Eur n (17 =y} 
n 
Ue, 
Gy - yg 
is called the regression 22271277) YN on y and is denot i 
d H ed Бур - Ital 
as the Covariance ОЁ ang F, or as the Correlation Coefficient P( t 25 Res RED Ard 
If we wish to Predict the value of y X 


; у J : Га given Value х of Y, 
line of y on -Y to get the Predicted value of y as i 


Will use the regression 


VEN) ЦЕ Sir 
Similarly, for a given Value y of У, the Predicteq Value 
А ? , а of | 1 
regression line of \ on Ү and wii бетеп Will be Obtained by using the 
О 
Note that the regression lines Can be used for р !ction even When the 
are not actually Observed but are y Ven othe, 
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The words “least squares” are used to indicate this. The words, “У оп V апа “Хоп У” are 


used to indicate that the regression line is to be used for predicting respectively the values of 
Y and of X. 


12.13 Calculation of Regression Coefficients 


We have already seen that the covariance of.V and Y is most easily and simply calculated as 


and that for the variance we should use the expression 
2 
| } 3 
, 
1 ? 5 
222 гээр Үү ан. 
n 


Hence, the calculation of the regression coefficients h „апар, should be made by using, 
the expressions 


and 
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If these expressions are usi 

the Computational 

Example 12.19 


Consider the observations 


ed, not only will the labour of calculation be reduced but also 
and Tounding off errors, 


(1, 2), (2, 4), (3, 8), (4, 7), (5, 10), 
(6, 5), (7, 14), (8. 16), (9, 2), (10, 20) 


y =88 
Ханс 1 и2 1114 vey = 586. 
Hence, 
55 
586 ын 
10 102 
„ = = 1.24 (арргох.) 
Я 82.5 
385 55 х 55 
10 
апа 
т я 
f 10 Ч 
Л т E - 3396 = 9:30 (approx. у 
1114 — 6488 ; 


10 
The Tegression line of Yon y is 


w- 8.8)= (1.24) (r= 5.5) 
or, 


Y = 1.24% + ров 
The Tegression line of Хоп F is 


* = (0.3) (9) + (2.86) 
= 5.56 
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EXERCISE 12.2 


l. Draw the scatter diagram of the bivariate data of Example 12.19 and draw the lines of 
regression on it. 


12.14 Relationship with Correlation Analysis 

As mentioned earlier, regression analysis, that is, the prediction procedure, makes sense only 
when correlation analysis has established the existence of a statistical relationship between 
the variables. However, the relationship between correlation and regression analysis goes 


much deeper as we will now try to show. 
We begin with the study of the amount of error resulting, from the use of the least squares 


lines of regression to predict the value of one variable from that of the other. Suppose we are 
predicting the value of ). Then the error of prediction is measured by the sum 
n 


P Qu, -а- bx, Y 


1251 


of the squares of the differences between the observed values у, and predicted values a + hx, 
of the variable У. Using the values of a and ^ the measure of error is given by 


у yo P+ a), (x,-¥ y- 29, ey, —) х) 


Соу (А Өү к Cov CY, Y ) , 
- пс, ~ 2 - п Соу (X, Y ) 


oa! c? 
a x 


no? + 


me { Соу (А, Y)? 


Stl o 2 


: с 


à { Соу (х, Y)? 
WAT ce ue ey 
1 с х S. 
= 2 2 
-no; (1— р). 
Thus we see immediately that the error of prediction, when the least squares line of repression 
is used, decreases as the value of the correlation coefficient р approaches 1 or -1. И becomes 
zero when p is equal to 1 or —1, meaning thereby that the observed and predicted values of 


Y coincide. As the value of p moves away from 1 or —1 towards 0 the error of prediction 


MATHEMATICS 
634 


1 АР озу 
(92,39), (39.18). (43.5 . (67.6 


(26,14). (97.95), (08,70). 


+69), (78.94) (92.57). (81.58). (73.40), (65,83). 


2 а bivariate frequency table Vidinp the Mathematics 
marks into 5 Classes 0-25, 20- - 51-70. 7 -90 and 9 100. ang the hysics Marks 
"110 4 Classes 0-20, 21-40, 41-70 and 71-100 (Use the Method о 


(b) Obtain the m, 


(C) Write down the Conditional distrib 
(d) Find the Conditional distributi 
(e) How Many students Were 


(f) Find the number of Students Whose 


Marks jp 
90 and marks in Physics Were less th 


1 Mathematics Were between 26 and 
ап or equal to 40. 
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2.(а) Calculate the value of the correlation cofficient for the following data: 


(1,13), (2.23), (3,33), (4.43), (5,53), 
(6.63), (7,73), (8.83). (9.93), (10,103), 
(11.10.5), (12,11), (13,11.5), (14.12), (15, 12.5), 
(16.13), (17,13.5) (18. 14), — (19.14.5), (20,15). 


(6) Draw the scatter diagram 
(c) Comment on the results 


3. The data below gives the values of (X, )) for 16 persons where -V is the аре in years and 
Y the weight in kilograms: 


(25,55), (30,02), (30,61), (30,63), 


(35,67), (40,70). (40,71), (45,71), 
(45,72). (50,70). (55,67), (55.65), 
(55.68), (60,02). (60.61), (65.55) 


(a) “ Calculate the value of the correlation coefficient 
(b) Draw the scatter diagram. 
(c) Comment on the results 


4 The data below gives the value of the annual sales (V) апа the annual expenditure (1) 
on advertising, of a firm for the years 1972 to 1982 


Year X (Rs in 000: 6) Y (Rs in 0007s) 
1972 20 
1973 34 21 
1974 j 40 17 
1975 27 9 
1976 17 22 
197: 36 7 
1978 19 23 
1979 38 16 
1980 23 5 
1981 11 14 
1982 21 - 


(a) Calculate the value of the correlation coefficient between annual sales and 
advertisement expenditure 

(b) Predict the sales for the year 1978 from the advertisement expenditure of 1978 and 
compare with the actual sales. 
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(c) Calculate the coefficient of correlation. between yearly advertisement expenditure 
and the annual sales in the succeeding year. 


(d) Predict the sales for the year 1977 from the advertisement expenditure of 1976 and 
compare with the actual sales. 


(а) If the values x, and у, are transformed to u, and у, by means of the relations 
и, =ax,+h 
Vv =ey +d 
Prove that 

Р(Х, Үу= р({/, V, 
(b) Find the relation between h 


and ^... and between b, and h . 
Prove that 


by b= р. 


(a) Find the angle between the regression lines of ¥ on X and X on y. 


" 1 
[Hint: The Slopes are b and —_ all 
23 b 


(b) From the above Prove that there is only one regression line (that is, the two lines of 
regression coincide) if ocv, Y) + | 
Find Соу (V, У) between Жүр 
|| 


ЭГЭЭ 


Find Karl Pearson’s coefficient of 


Correlation between Vand У for the following data: 


Г Boo 1 
Ж 2 3 4 5 6 

| irl E 22 воа ут 

L = 1 

Find the regression coefficient h , between Y and Y for the following data: 


Ex-24, Ху-44 Хау-306, ух'= doi 
Ху? = 574, N=4 
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nes find the line of regression of Y on X: 


11. Ош of the following two regression li 

х+2у=5= 0 

2x* 3v 7 8 

12. For the following observations, find the regression line of Гоп X in the form 
y-yt bh, G =x) 


у = а: 7. (4. 5), (7, 2), (10. 6). (13, 3); 


со» 
13:4х:1:У 01 10 = 0, 2x + 5у — 14 = 0 are two regression lines. Find the correlation 
coefficient between X and Y. 
Mowing: 


( squares method for the fo! 


of regression by the leas! 


14. Estimate the two lines 


Hae 


CHAPTER 13 


Computing 


13.1 Introduction 


Current period is described by calling it the age of computers. As days pass by, computers 
are being used in different walks of life. Computer revolution is expected to make more 
lasting, all pervasive and widespread impact on human life and civilization. In your earlier 
classes you have studied some aspects related to computing*. Names of many mathematicians 


nt of computers and with the theories of computing. 
Pascal, Leibnitz (who invented calculus independently of Newton), Charles Babbage, Alan 
Turing, John von Neumann are some of them. 


A computer has different components. We represent these 


by blocks in a diagram and give a 
block diagram of a computer in Fig. 13.1, 


arithmetic and logical (e.g. comparing two 
are carried out. For carrying out these ci 


А computer may have more than i 


Я one input and output units. For 
display screen are two different output 


к example, printer ап 
units attached to | ote 5 


Ве зате computer. 
Remark 


*Students will be benefited by referring to Chapter 17, in Class 


ens IX book and to Chapter 12, in Class X book, on 
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шаг 30950 of information 
— —— > Flow of Control Signals 


Block diagram of a computer 
Fig. 13.1 


and the data with which it is to be executed are both stored in the memory of a 
computer. This was a revolutionary idea. Credit of this idea goes to John von 
Neumann and Alan Turing. Storing of algorithm in memory is necessary if a 
series of instructions is to be repetitively carried out. Early machine ENIAC 
(Electronic Numerical Integrater and Computer) did not employ the stored-program 
concept in it. In ENIAC only data was stored in a memory and the algorithm used 
to be in other outside panel. Stored program concept is an integral characteristic 
of present day computers. In today’s terminology, ENIAC is not а computer, but a 


calculator. 


13.3 Memory 
Our aim is to see how we can use the computer to solve some problems. For that 
From the users" 


purpose, it is useful to know a little more about main memory. 
fasa collection of compartments (or 


point of view, main memory can be thought o 
locations), as shown in Fig. 13.2. Each compartment is assigned а number called 
its address (starting with zero as shown in the Fig. 13.2). The total number of 


compartments gives us the size of the memory. 
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Bits та memory location 
Fig. 13.3 


Hach compartment of memory (as Well as а Tegister in ALU) Consists of Sub- 
compartments (See Fig. 13.3). Each Sub-compartment сай store either а Zero ога 

Any information to be Stored inside а Computer {5 put Using Zeros and 175. The 
digits 0 and 1 are Called binary digits (bits in Short ), The acronym bit is formed 
by taking the letter 5 from the Word ‘binary’ and the letters 1, t from the Word 
‘digit’, Sünilarly. We have the acronym dit for decimal digit, hit for hexadecimal 
digit, etc, The number system that uses only two digits js Called binary number 


In the number System which WE use in our daily life (known 88 decima 

We use ten basic Symbols Called digits namely 0, эзэ 9 ап 

these 10 digits we are able to Write апу rational number. е deci 

Place-valyg System, meaning thereby that the Value Tepresenteg b 
in 
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As ten basic symbols are used for representing the numbers, ten is called base (or radix) of 
the system and the system is called ‘base-ten’ system or decimal system. 


Binary Number System 

The number system for which the base is two is called the binary system. In this system 
numbers are represented with the help of two basic symbols namely 0 and 1. The values 
assigned to consecutive places in the system are (when expressed in the decimal 
system),..., 2“, 23722, 21, 20, 2-1, 25, .. where 2° place is the units place. The binary 
numeral can be converted into the decimal numeral and vice versa as illustrated below. 


Example 13.1 
Convert (1101101), into decimal form. (The 2 written by the side of the numeral as shown 


above indicates that the numeral belongs to the base 2 system. When numeral appears 
without any indication of its base, by convention we take the numeral as a decimal numeral.) 


Solution 
(1101101), = 1:26 1-25 0-2 1:2 1 О ОНА 
= 64+32+0+8+4+0+1 
= 109 


Example 13.2 
Convert 109 into a binary numeral. 


Solution 


Divide 109 by 2. You get 54 as quotient and 1 as remainder. Again divide 54 by 2. You get 
27 as quotient and 0 as remainder. Continue the process till you have 0 as the quotient . 
See the working below. Write the remainders you get from bottom to top in a row from left 
to right. This is the binary representation of 109. 


2) 109 
pm 
2) 27 

3 


2) 13 


109 = (1101101); 


вю 
юэ ов. 


он col 0) 


Example 13.3 


Convert (1011.101), into the decimal form. 
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Solution 


(1011.101), =1-23+0-2244 125 1-29 1-2: 9-22 4 1. 5-3 
28+0+2+1+1-(.5)+0- (25) 1- (125) 
= (11.625), 


Note: The point appearing between 1011 and 101 in the binary numeral is called the binary 
Point, while the poift in 11.625 is called the decimal point. 
Example 13.4 


Convert 11.625 into the binary form. 


Solution 


: : ) і get all zeros in the fractional part 
or till We get required number of binary digits. The procedure for Converting the fractional 
Part is shown below: 
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Note: It is not necessary that the binary representation of a terminating decimal is also 
terminating as can be seen from the following example: 


0.1 is a terminating decimal. 


Let us convert this into binary system. 


0.1 ЦЕ 1.6 
х2 d x2 
Qc 0.2 Li say 1.2 
7x2 x2 
() bes 0.4 02 9.4 
х 2 x2 
0 > 0.8 0225 0.8 
х2 


Thus, the cycle continues. 
(0.1), = (0.0001100110 ` `- ), (non-terminating) 


Octal Number System 


As the name implies this is base eight (2?) system. The numerals are written with 
the help of eight basic symbols namely 0, 1,2,.--» 7. The value (expressed in 
the decimal system) assigned to consecutive places are. .., 83, 82, 81, 85, 871, 82, . 

‚ where 8° place is the unit's place. The procedures for converting a decimal 
numeral into an octal numeral and the other way round are similar to the procedures 
discussed in connection with binary system. The following examples illustrate the 
procedures. 


Example 13.5 
Convert (1632.23), into decimal form. 
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Solution 


(1632.23), =1х 83+ 6x 8+3 x 81+ 2 x 8°+2х81+3, 8? 


zl X S12 + 6x6493* 8€ 2 x14 2x(9, 
= 512 + 384 + 244 24 0.250 + 0.046875 
= 922.296875 


125) + 3 х (0.015625) 


Example 13.6 
Convert 922.296875 into octal system. 


Solution 
Ын have to convert the integral Part and fractional Part separately The Procedure is shown 
low: 

8) 922 1222 

8 ) 115 2 pe 

2 x ; : DES = 

х 
0. 1 куе 
3 -.- 2000000 


922.296875 — (1632.23). 


- E, F represent 
values assigned 
decimal System) 


п, fourteen and fifteen, T 
“илнэ 167, 161, 169, 16:59:17 (expressed in i 
where 16" place is units place, 


Example 13.7 
Convert (A2F.D),. into the decimal system. 
Solution 

(42ЕО), =A x 1624 2* 1614 Fx 16° + D х 16-1 


= 10 x 256+ 5 x 16 + 15x14 13 (0.0625) 
= 2560 + 32 + 15 + 0.8125 


= 2607.8125 
Example 13.8 
Convert 2607.8125 into hexadecimal system. 
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Solution 
16 ) 2607 betes 
16) 162 soe 15 (F) 
16) 10 SS 2 13.0000 
=) ... 10 (А) 13 (D) 


58 2607.8125 = (A2F. Р», 
The conversions among, binary, octal, decimal and hexadecimal systems play an important 
role in computers. Since 23— 8 and 24 = 16 each octal digit can be made to correspond to a 
three binary digit block and each hexadecimal digit to a four binary digit block. The 
following, examples illustrate this idea employed in the conversion from one numeral system 
to the other. 


Example 13.9 
Convert (10100111001011), into (a) octal system and (b) hexadecimal system. 


Solution 
(a) Starting from the right end of the numeral, group all the digits (as shown below) into 
blocks of three, appending some zeros, if necessary, on the left of the given numeral.. Thus, 


we have iva Mmi. ae И 

010 100 111 001 Oll 
(Note that one zero is appended.) 

Replace each block (considering it as a binary numeral) by the corresponding octal digit. 

So we get pnt t = 

010 100 111 001 011 

2 4 iE. m 3 
(1010011 1001011), = (24713), 


Explanation 
Why we group all the digits into blocks of three, will be obvious from the following: 
diotoo 111601 011720, 244 1; 255 оаа зи ав 
ее А 1-22 
= [0:2 +1.21+0- 2] Y € [1:2 0:228 0: 27] Y 
in z«12:1-2]0y [0:202 1:21 y 
[0:226 1:2! € 1-22] Q? 
= [ (010), ]8* + [ (100), 18° + [ (111), 18° 
+ [ (001), js! + [ (01D, 18° 
= [ (010), (100), (111), (00D, (01D,], 
= [010 100 111 001 0111, 
= 24713), 
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(©) Starting from the right end of the numeral 
Some zeros, if necessary, on the left end as 
corresponding hexadecimal digit. 


group each 4 digits into a block appending 
Shown. Then, replace each block by the 


0010 1001 1100 1011 
2 9 C B 
(10100111001011), = (29С В ),, 


Note: The reason for grouping all the digits into blocks of four, appending zeros at the left 
whenever necessary, is similar to the explanation given above. In the case of octal system we 
made blocks of 3 digits because 8 = 23 and in the case of hexadecimal system we made 
blocks of 4 digits because 16 = 24 

Example 13.10 


Convert (67025), into binary system. 


Solution 
Replace each digit of the octal numeral by the Corresponding 3- 


6 7 0 2 5 
110 111 000 010 101 


(67025), = (110 111 000 010 101), 


digit binary numeral. 


Example 13.11 


Convert the hexadecimal numeral 2CF34 into the binary system. 


Solution 
Replace each digit of the given numeral by the corresponding 4- digit binary numeral, 
2 С Е 3 А 
0010 1100 1111 0011 1010 
QC ЕЗА) 


16 = (10 1100 1111 0011 1010), 


EXERCISE 13.1 
1. Convert the following binary numerals into decimal form: 
(i) 100110011 (ii) 11011011011 
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(iii) 11100011001 (iv) 101010101010101 


2. Convert the following, decimal numerals into binary form: 
(1) 182 (ii) 225 (iii) 1000 (iv) 1024 (у) 1262 


3. Convert the following decimals into binary form: 
(i) 12.125 Gi) 26.25 (iii) 39.625 (iv) 74.1875 
4. Convert the following, binary numerals into decimals: 
(i) 101.101 (ii) 11.011 (iit) 1010.1011 (iv) 111.1111 
5. Convert the following, octal forms into decimal form: 
(i) 2362 (ii) 426.05 (їй) 324.41 (у) 235.25 
6. Convert the following decimal numerals into octal numerals: 
(i) 146.5 (ii) 261.25 (ii) 438.125 (v) 692.625 


7. Convert the following hexadecimal forms into decimal forms: 
(i) В2Е5 (i) АВС2 (iii) 1C3.D (у) 2AF. A 

$. Convert the following decimal numerals into hexadecimal system: 
(i) 465.5 00) 1046.25 (111) 3465.125 (iv) 4246.625 


9. Convert the following binary forms into (i) octal form (11) hexadecimal form: 
(i) 1010111010 (ii) 11001101101 
(111)1100110110111 (їу) 10100111010011 


10. Convert the following octal numerals into binary numerals: 
à) 247 (4) 1527 (ii) 2064 (іу) 32321 


11. Convert the following octal numerals into binary numerals: 
(i) 2BCD (10) AT DF (iii) ABCD (iv) EIB F2 


13.5 Computer Arithmetic 


There are two types of arithmetic\available in a computer. They are - 
1. integer arithmetic and 


2. real arithmetic or floating point arithmetic. 


In mathematics 2 and 2.0 are the same. But in computer they are not considered to be 
the same. In computer terminology 2 is an integer and 2.0 is real number. If we instruct the 
computer to divide 7 by 2 (both being integers) it gives the answer 3 (the fractional part is 
lost). This is integer arithmetic. On the other hand if we instruct the computer to divide 7.0 
by 2.0 (both being real) it gives the answer as 3.5. This is called real arithmetic. 

Binary number system is used to store and manipulate information inside the computer. 
But for easier understanding, of the computer arithmetic we shall assume in the following 
discussion that decimal numbers are stored and operated upon in the computer. For this 
purpose, let us assume that we have а (hypothetical) computer and its memory location can hold 
only 6 decimal digits with additional provision for the sign (+ or —. You may note here that 
each memory location (or a register) of any computer can hold only a finite number of digits. 
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One method of storing а real decimal number 1n our computer memory location is to fix 
the position of the decimal point and Tepresent the number as shown in Fig. 13.4. 


[s 

|= 4 2 0 1 3 5 

| 

sign assumed position of the decimal point 
Memory Location 
Fig. 13.4 
Тһе real decimal number stored as shown in Fig. 13.4 is 
+ 4201.35 


What is floating point representation ? Let us take an example. You can see that the 
ral forms, by adjusting the exponent, as shown below. 
123.768 = 12.3768 х 10! = 1.23768 х 102 = 12376.8 х 102 
= 0.0123768 х 104 = 1237680 х 1074, and so on. 
Since we can ‘float’ the decimal point within the numeral, 


called floating point represent 


all these representations are 
tations of the same number. 


1 is the exponent; in 0.0123768 x 10*, 0.0123768 is the man i 

1237.68.* 1071, mantissa is 1237.68 } № 123.768, mantissa is 123.768 

and exponent is 0. As you have seen i 
For storing a real number in a 


while .01672 х 10-3 or 1.672 х 10> are not normalised floating 
normalised floating point тергезетай is wri 5 
to the left of E is the man Ех 04, The number 


the right i 
number 1672 E — 04 is stored in the computer mem gh of E is the exponent. The 


Fig. 13.5 is the normalised Я 
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4— mantissa METER exponent —> 


du = ээс 
Ї 
(22-23 = 
1 | implied decimal point 1 
sign sign 
Memory Location 
Fig. 13.5 
Every floating point representation can be expressed as normalised floating point 
representation by adjusting the exponent. For example 
0214 Е 06 = 0214 х 10° = .2140 х 10° = .2140 Е 05 


3.264 Е 12 = 264 х 10? = 3264 х 108 = 3264 Е 13 
26.152 E - 04= 26.752 х 10^ = .26752 х 102 = 26752 E – 02 


Аз you can see, when we use normalised floating point representation, the range of numbers 
(in magnitude) that can be stored in our (hypothetical) computer will be 1000 х 107? to 
9999 х 107, which is obviously much larger than the range in the case of fixed point 


representation. 
Let us discuss how arithmetic operations are performed with normalised floating, point 
representations. 


Addition 

The general principle for adding, two normalised floating, point representations is that their 
exponents should be made equal before adding them. The details are explained through the 
following examples. 


Example 13.12 
Add .2642 Е 05 and 3781 E 05. 


Solution 
Here the exponents are equal. So add the mantissas which gives the mantissa of the sum. 
The exponent will remain the same as the exponents of the summends. Thus 
2642 E 05 
+ 3181 E 05 
16423 E 05 
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Example 13. 13 
Add .6321 ғ 08 and 5736 Е 08. 


Solution 


-6321 Е 08 
+ 5736 E og 


12057 Е 08 = -12057 Е 09 


In our Computer there are only 4 


Places for the mantissa. Ви NOW we have 5 digits. So the 
least Significant digit namely the last digit 7 js chopped off, leaving the Mantissa ас .1205. 
Thus, we Б! the sum ас 


-1205 Е 09 
6321 К 08 + -5736 Е 08 = 41205 5 09 
Example 13.14 
Add .7643 Е 04 and 523; Е 05. 
Solution 
Here the exponents аге not th, 


C 

e same, So We will retain the number With greater exponent as 
it is and change the other number Suitably зо that the exponents of the two numbe. 
equal. 


TS become 
-7643 Е 04 :0764 Е 05 -0764 к 05 
+ -5231 05 
Е 45231 Е 05 > г 5231 Е 05 
:5995 5 05 
Remark 
The reason why we Tetained the number with Breater exponent a; it 15 and Changed the other 
Suitably 18 as follows. If Would haye Tked with the exponent that is Smaller (namely 4 
in this example) the other number 5231 E 05 Would һауе Tequired to be cha ed to 
5.231 E 04. But Mantissa of this being Ereater t it oe 


"ng р li te qut be stored їл ou, hypothetical 
computer. This is so because the implied Position of the decima] Point is Bu" фе: p 
" 2 


Example 13.15 
Add .7132 р 99 to 5643 Е 99. 
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Solution 


.5643 Е 99 
+ 132599; 


(1.2775 E 99) > .1277 Е 100 


Now our (hypothetical) computer cannot hold 100 in the exponent place аз it has three 
digits. In other words the number that we got as the sum is larger than the largest number 
that can be stored in the memory location of our computer. This condition is called an 
overflow condition. The computer gives an indication of this condition, whenever it occurs. 
Subtraction 

Subtracting a number is nothing but adding its negative. So all principles for adding numbers 
hold for subtraction also. The following examples illustrate the procedure. 

Example 13.16 


Subtract .2734 Е 05 from .6384 E 05. 


Solution 
We note that the exponents of the numbers are equal. Thus 
.6384 E 05 
— .2734 E 05 
:3650 E 05 


Example 13.17 
Subtract .7216 E 05 from .2536 E 06. 


Solution 


We note that the exponents are unequal. As in the case of addition, 
number with larger exponent and change the other number suitably. Thus 


on, we will retain the 


.7216 E 05 = .0721 Е 06 апа 
.2536 Е 06 .2536 Е 06 
— .7216 E 05 >  -.0721E 06 
.1815 E 06 


Example 13.18 
Subtract .4624 E — 12 from .4657 E — 12. 
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Example |. 3.19 


Subtract 5436 £ _ 99 from -5570 Е _ 99. 
Solution 


Part an T has 3 digits and our Computer has Provision for it. In other 
Words the answer we got is Smaller than the Smallest number that can Stored in the 
memory of our Computer. This condition {5 known as underflow Condition, The computer 
indicates this condition When it Occurs. 

Multiplication 

You know 


So, to multiply two numbers jn погтайвед Oating Point representation (i) i i 

у A ; We шир! their 
mantissas to obtain the Mantissa оғ the prody d (ij add the exponents to Ху the 
exponent of the Product, The final answer jg iven і normalised floating Point form 
The following examples illustrate the Procedure | 


Example 13.20 
Multiply -2642 £ 09 by 4125 E — 04. 


Solution 
-2642 x :4125 =. 1089 8250 


discardeg 
Sum of the €xponents = 05 
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.2642 E 09 x .4125 E — 04 = .1089 E 05 


Example 13.21 
Multiply .4673 E 62 by .3423 E 41. 


Solution 


In the resulting product the exponent would be 62 -- 41 — 103. There is no provision in our 
computer to store 3 digits in the exponent place. This signals the overflow condition. 


Example 13.22 
Multiply .3654 E — 72 by .7342 Е - 43. 


Solution 
In the resulting product the exponent would be —72 — 43 =—115. This signals the underflow condition. 


Division 


You know 

ах 10? а 

=|— |107-4 (6 #0) 

b x 107 b 
So, to divide one number (first number) by another number (second number) (1) divide the 
mantissa of the first number by the mantissa of the second number to obtain the mantissa of. 
the quotient and (ii) subtract the exponent of the second from the exponent of the first to 
obtain the exponent of the quotient. Finally the quotient is given using the normalised 
floating point representation. 


Example 13.23 
Divide .4267 E 15 by .2437 E – 02. 


Solution 
.4267 
ed = 1.7509 23266 = 1.7509 
.2437 —— 
.4267 E 15 
Eee 1750952) 
.2437 E — 02 


= 1.7509 Е 17 = .1750 E 18 


Subtraction т Integer Arithmetic 
How subtraction is carried out in integer arithmetic is interesting to note. To subtract b from 
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a, the computer finds the complement of 5, adds it to a and makes some 
result obtained. We will see how this is done through some examples, 
` By direct subtraction, we have 


43012613 
— 738047 


42274566 


adjustments in the 


Let us understand what is meant by complement 9f a digit. There are two. types of 
complements of a digit: the 9's complement and the 10's complement. The 9's complement 
of 2,15 9 — 2, іе. 7. The 9's complement of 4, 0, 6, are 5, 9, Tespectively, The 9% 
complement of a number is obtained by replacing each di 


n digit of the numeral by its 9% 
complement. For example, the 9's complement of 72601 is 27398. 


- The 9'g Complement 
of 00738047 is 99261952. Let us add this 9's complement to 43012613. шин 


43012613 
+ 99261952 
и 


142274565 


In the result there is an extra digit namely 1 at the extreme 
lace and add to the number left out, We Bet 42274565 + | 
Far we got as the result of direct subtraction, 


left. Remove this digit from that 
,ie. 42274566, the same number 


Direct Subtraction Subtraction using 


9% complement 


43012613 43012613 
= 00738047 + 99261952 (9% complement) 
= i 
42274566 [—:.1:42274565 
——— ao 


+1 


= 
42274566 


! e S 
The 10's complement of a number 18 obtained by finding the 9% сотр] 
adding 1 to it. The 10's complement of 00738047 ig 99261982 + 1 jg 99261953 ^t and 
see what we get by adding this 10's complement to 43012613. i : Let us 
43012613 
+ 99261953 


ЕЕ 
142274566 А 


о 
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Delete the extra digit 1 on the extreme left. You get 42274566, which is the same number 
that we got as the result of direct subtraction. 


Direct Subtraction Subtraction using 
10's complement 

43012613 43012613 

- 00738047 + 99261953 


42274566 21342274566 
delete 


The process of subtraction using addition of complement as explained above holds in all 
base systems. In the case of binary system, we have to take the 1’s complement or 275 
complement. The 175 complements of the binary digits 0 and 1 are 1 and 0 respectively. So 
the 1’s complement of a binary numeral is simply obtained by changing the zeros into ones 
and ones into zeros. It is very easy to implement this conversion in a computer. That is 
why ‘subtraction is carried out in a computer "using addition of 178 complement or 2's 
complement. The 2's complement is obtained by adding 1 to the 178 complement. 

The following example illustrates the process of subtraction using 175 / 2's complements. 

Subtraction using 


Direct Subtraction 15 complement -2's complement 
11110011010 11110011010 11110011010 
— 00011011101 + 11100100010 11100100011 
Lc Lg fis ici ae — 
11010111101 2111010111100 — {131101011 
jee ių il 111101 
+1 (delete) 
11010111101 
Lih заа 
EXERCISE 13.2 


|. Express the following in floating point representation with exponent 3: 


(i) 123.56 x 101 (ii) 12.365 х 10? 
(iii) 1235.6 х 107 (iv) 123.56 х 10? 
2. Express the following in floating point representation with mantissa equal to 52.463: 
() 5246.3 х 10 (ii) 5.2463 х 107 
(iii) 52.463 х 10? (iv) .52463 х 10? 


3. Express the following in normalised form of floating point representation: 
G) 124365» 10° (ii) 12.4365 х 10° 


656 


MATHEMATICS 


Gii) .0124365 х 106 1 (iv) -000124365 x 106 


Find the sum in normalised floating point Tepresentation. 
(i) -23452 Е 07 + 31065 Е 07 

(i) .74315 Е 10+ .56231 Е 10 

(ii) .41362 Е 05 + -51321 Е 05 + -42121 Е 05 

(v) .38756E— 02+ .74387 E 02 + -63843 E — 02 


Find the sum in normalised floating point re 
(i) 436527 E 05 + -274356 Е 07 

Gi) 623543 E 04 + :578132 Е 05 

(ii) .246712 E 04+ .147238 E 03 + 413895 E05 
(v) .467342 E — 014 -963856 ЕО1- -453218 E 01 


Find the difference in Normalised floating point Tepresentation, 
(i) 642752 E — 03 — -374804 E — 03 


Gi) 324631 E 06 ~ 743215 К 06 
Gi) —.543846 E 10 — 542195 Е 10 
GV) .653172E — 05 — 589185 p _ 05 
Find the difference in normalised floatin, 
@) 4471255 E 07 — 353196 К 06 
(ii) .583904 Е 10 — .678542 Коз 
Gi) .674235 E — 04 — 265281 E — 05 ` 
Gv) 164523 E — 06 — 849138 Е og 


presentation. 


= point Tepresentation, 


Find the product in normalised floati 
G) —.2341 E 05 x 3061 Е 01 


(ii) -3152 E — 02 = 1010 E 04 
(ii) .4125 E— 02 x 2121 E — 03 
(v) .5125 E— 01 х 40217 02 


ng point representation, 


Divide 
@ -6712 E 10 by 2643 E 04 
(1) .4396 Е 05 by 3512 E — 02 
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(1) .6123 Е – 07 by .2132 E — 03 
(iv) -8642 Е 02 by .2562 E 02 

10. Subtract using the 9's complement. 
(i) 4675214 — 2134527 
Gi) 3529723 — 496713 
(iii) 674235 — 58231 
(iv) 4501952 — 8567 


11. Subtract using the ten's complement. 
(i) 374813 – 143956 
(ii) 5439852 — 26839 
(11) 758324 — 64925 
(v) 4936852 — 49245 
12. Subtract using 175 complement. 
(i) 10110011101 — 11101011 
(ii) 110011101010 — 10110011 
Gii) 1011001100011 — 1010110111 
(v) 110011011101101 — 1010110011 
13. Subtract using 2’s complement. 
(i) 10100111001 — 1101011 
(ii) 1100110100101 — 110011011 
(ii) 1111001001001 — 11001111 
(iv) 110110110110111 — 1011001101 


13.6 Algorithm 


Computer, as everybody knows, is used to carry out computations. As we generally understand, 
a computation involves additions, subtractions, multiplications, divisions, finding powers and 
roots of numbers, etc. These are all what are known as numeric computations, 1.е. those 
involving, numbers. In the context of computers, the word computation is to be understood in 
a broader or extended sense. A computer can be used to sort out a given list of names of 
persons.in an alphabetical order. This type of work is called a non-numeric computation. In 
early years after the computers came into being, they were predominantly used for numeric 
computations associated with solving equations, etc. Over the years since then, the mix of 
the type of work computers do has changed so much. Nowadays computers are employed 
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More for non-numeric Computation, 


ion — Numeric or non-numeric — doi 
r А 

We think about it and com, 

Meticulously, wij] lead us to 

Procedure is algorithm In 

(ог iteration) play an impo; of an algorithm now. 

Sequence 


Suppose that We want to find the Value of the expression q3 


given in Fig. 136 to be 


P pi 
Carried out one aft 


er the other. 


1 Bet the value ofa 

2 Set the value of 5 

3. Calculate a, call it 5 
4. Calculate 4ab, са] it 7 
Sr 

6 

7. 


Calculate 52 


e a? + дар + 62 
given the Values of , 
Fig. 13,6 
This algorithm you wil] agree, ic Ty traightfo, 
аге to be ied out o, after the oth 


d, Consisting of simple ste i 
DS which 
© say that Such an algorithm is а Sequence of 


e as that in which they 


nd of the algorithm, 
CCessj 5 and hence (i^ that (0 the Successiv, Steps та Sequence 
they are in Fig. 136 “PS Will not pe necessarily numbered as 
Selection 
Tt is easy to appreciate that an alpor i 
t 1 
gorithm Which ig ‘Completety @ 


"Провед or 


Пе Бу сотршег ? 
а а problem is Small or big, simple or Complicated, 
© UP With a sj ematic Step-by-step procedure which, if followed 
г E echnical term бог а step-by-step 
» Sequence, Selection, ang Tepetition 
rant го[е - We shall Study th aspects 


+ dab + b2 for Biven values of a 
(i.e. Step by ste Tocedure) for achieving this Will consist of steps 


© 
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will not be sufficient to solve any type of problem. For example you know the definition 
of |x | when х is а real number. The definition is 

ote | xifr20 

ХИР ihe <0 
Now suppose that we want to write an algorithm to obtain the value of |x|, knowing x. It 
will be as in Fig. 13.7 


1. get the value of x 
2. ifx20 
then required value is x 
else required value is —х 
3. write the required value obtained. 


Algorithm to obtain value of Їх Lx real 
Fig. 13.7 
Thus, we have provided the person or computer that will execute the algorithm with an 


ability to choose the step to be carried out depending on the circumstance of x being either 
non-negative or negative. This ability is called selection . It is extremely useful for writing 
non-trivial meaningful algorithms. The power of selection is that it permits that different 
paths could be followed, depending, on the requirement of the problem, by the one who 
executes the algorithm. 

In Fig. 13.7, selection is expressed by using the special words if, then, else. Further all 
that is written using these special words constitutes one step, viz step 2 in Fig. 13.7. Note 
the way it is written without anything appearing below the word if till that step is over. This 
is known as indentation. The words if, then, and else being special are underlined while 
writing, by hand and are written in bold face (in printing). The words then and else come 
with exactly same indentation with respect to word if. 

The algorithm in Fig. 13.7 is a sequence of 3 steps; the second step is of selection type: 
Any algorithm will be a sequence of steps; some of its steps may be of selection type. You 
think over and you will realize that it is impossible to write an algorithm of any significant 
practical use without having steps of selection type. At the same time, just sequence and 
selection is not sufficient. We show this in an example in next section. 


Iteration or Repetition 

Example 13.24 

Write an algorithm to find the first prime number greater than a given positive integer. 
Solution 


A little thought will tell you that a possible step-by-step procedure to achieve our objective 
will be one given in Fig. 13.8. 
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Consider the 
add 1 to it 


test new number for Primeness | 5 


Ziven integer 


if it is Prime 
then write it down 
else add | to it 
test new number for Primeness 
if it is prime | 5 
then write it down 
else ааа | to it 


This sh, We need to г, Certain DS before al orithm terminates after giving 
апѕууе, 15 is techni ly known ag iteration o, е Way of Writing adopted 
in Fig, 13 Presents а culty. It ig i 
the same Set S (in 


апу times we Should write 
е Whole Collection of 
ot to Tepeated will 
ere 15 Tesolved by in ucing a way of 
п Fig. 13.8 ig үр. n as shown in Fig, 13.9. 
Consider the 
repeat 


until 
Write 


Consider 
add 1 to 


the given number 
it 


ressed using the Words if. then and else, the 
"SINE either the Pair of words repeat 
© Indentation used while using any of 
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these pair of words. Study carefully the difference between the uses of repeat-until pair and 
while-do pair. We shall talk more about them a little later. 


Remarks 


We have taken very simple examples. Algorithms written above are straightforward and 
easily understood. Main purpose there has been to show how we need these three aspects, 
viz: sequence of steps, selection of steps and repetition of steps in any worthwhile algorithm. 
In fact, we do not need anything else than these 3 basic operations for any algorithm, 
howsoever complicated or difficult. Bohm and Jacopini have proved a very profound theoretical 
result that if an algorithm exists to solve a problem, then it can always be expressed using 
only if-then-else construct, while-do construct and a sequence of steps. Even though these 3 
constructs are sufficient theoretically to develop any: algorithm, we shall use repeat-until 
construct (introduced above) and a for construct (to be introduced later) also to make tlre 
task of ‘writing an algorithm more straightforward, easier and pleasant. 

In our algorithm we shall also use the word comment. Whatever follows after this word 
comment in that step of an algorithm is only by way of explanation. This is meant to 
facilitate understanding, of the algorithm while reading it. While executing the algorithm 
this comment statement has no effect or plays no role and is ignored. You are encouraged to 
write these comment statements to make the algorithm readable. But be brief in what is 
written after the word comment. 


13.7 Variable Name or Identifier 


You are familiar with the concept of a variable. You have been using single letters (capital 
or small ) like x, y, X, Y to denote a variable. By combining the variables with operations 
we get expressions like x? + 2x — 9, XY -- 6. When we use symbols like x or Y to denote a 
variable, we shall alternatively say that x is the name of one variable, Y is the name of 
another variable and so on. Thus, we shall call x, Y, X as variable names. We also use 
meaningful variable names. For example, in the formula 


1- РТК 0310) 


I stands for Interest, Р for Principal, 7 for Time in years and А for Rate of interest. Thus 
instead of writing the formula as w = xyz and saying that w, x, y, 2 respectively stand for 
interest, principal, time and rate of interest, we use the formula (13.1) in which first letters 
of the words Interest, Principal, Time and Rate are chosen to indicate the variable names. 
Such variable names are easy to remember and are known as mnemonic variable names. 
Incidentally, recall from Chapter 19 from Class XI book that while writing algorithms for 
computers we write formula (13.1) as 


1—P*T*R 
using * for multiplication sign which is explicitly written every time. 
А variable name identifies a certain variable. For example , in formula (13.1), variable 


name / identifies the interest, etc. Hence, the term identifier is used synonymously with the 
term variable name. 
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Where variable name INT is used for interest and so on for other variables in the formula. 
One can use INTEREST аз Well instead of IN 


more vividly the Variable names than form (13.1). Аз another example, instead of just S, it 
Would be better to use ‘speed’ or ‘spd’ ав variable names for the variable Speed. Such 
choice of variable names convey, by sight itself the vari 

i i iable names as mentioned earlier, NUM, 
umerator and denominator respectively. 


We advice you to use meaningful mnemonic variable names, Dictionary meaning of 
“mnemonic” is “easy to commit to memory”, 


8. 13.6. There We say “ 


Calculate a? and сай it 
Value аз, Wo shall writ 


е this symbolically as 

Sea: (13.3) 
Similarly, ме may like to give value 1 to Variable in the beginnin to keeping count. 
We shall write it as E to start keeping 

Nei (13.4) 
If we want to Elve value 20 to а Variable х, we Shall write this Ustruction ас 

2 (13.5) 
Thus, assignment is an Operation and we 


ÉlVen a symbolic 


ne memory location, # 
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We shall always (i) write an arrow with its head pointing towards left, (ii) write the 
variable name on the left side of arrow head, and Gii) write the value assigned to the 
variable on the right side of the tail of the arrow. 

Very important rule to be remembered and followed while using assignment symbol < 
is the following: Only a single variable name should appear on the left side of the head of the 
atrow, no expression involving addition, multiplication etc. should appear there. Thus, writing, 


х2+х «20 ... (13.6) 


is not allowed and will be considered as wrong and meaningless usage. On the other hand 
one can have an expression involving addition, multiplication etc. on the right side of the 
tail of the arrow. Thus, we can write 

y < 10-2 esee ex) 


In such a case, the expression on the right hand side is evaluated and its value is assigned to 
the variable name appearing on the left. 50 in (13.7), the variable y is assigned the value 8. 

А statement [such as (13.3), (13.4), (13.5), (13.7) but not (13.6)] which uses assignment 
symbol < following above-mentioned rules is called an assignment statement. 

Suppose we have the following as two given consecutive assignment statements in an 
algorithm 

N<3 
M<N*+N-1 


You can see that both these are perfectly valid assignment statements as per rules laid down 
above. How are these statements executed ? First statement assigns (gives) the value 3 to 
the variable №. With this value assigned, the second statement can be executed. First, right 
hand side № + N — 1 is evaluated (with N being 3 now) to be 32+ 3-1= 11 and M is 
assigned this value 11. 


13.9 Assignment Symbol to Keep Count 


While giving a method of solution to a problem, we may not know beforehand, as to how 
many times a certain action is required to be performed. (We have come across such a 
situation in the algorithm given in Figs. 13.8 and 13.9.) But we may like, or sometimes 
need, to keep count of the number of times that action is repeated. Value of the variable, 
used to keep this count, could be zero to start with and its value can be made to increase by 1 
each time we repeat that action. Suppose N is the variable name that we use to keep this 
count, Then we use the assignment statement 


N «0 .. (13.8) 


to set the count at zero to start with. Variable name № wil] continue to indicate. the count 
even when its value gets changed by increment. The new value of N will become (old value 
of М + 1) every time we repeat the action. This can be written as 


NeN«*1 ... (03.9) 


TICS 
664 МАТНЕМА 


and read as “№ becomes № + 17. As we first evaluate the right hand expression in an 
assignment statement, (13.9) indicates that *1 is added to current value of № and that is taken 
as new value of N °, . 
Remember that variable name X has a memory location associated with it. The symbolic 
address of that location is №. The content of that location is zero when (13.8) is executed. 
When (13.9) is executed first time after (13.8) contents of that location becomes 1. So value 


zero of N put earlier in that memory location is erased and 1 is put in it, Pictorially when 
(13.8) is executed we have 


N 


Memory location with symbolic address N 
after execution of N «— 0 
Fig. 13.10 


When (13.9) is executed first time, same memory location will look as 


N 
Memory location with symbolic address № 


after execution of N «— N+ 1 first time 
Fig. 13.11 


When (13.9) is executed second time, same memory location will look as 


Memory location with symbolic address № 
after execution of (13.9) second time 
Fig. 13.12 


Remarks 


Some of you may feel that we can write assig 
‘x < 207. But then, when we want to increment the Current value of ду d 
be required to write М = + 1 which is absurd mat i HEY 1. pe po 


an assignment symbol. * = is a standard universal Symbol for i 1 

for equality had to be invented for users of FOR’ - It is шилд ie Tit 

- Symbol for equali f i i 

and then try to Invent a new symbol for equality. This fas tees ONE j^ i en og 
better programming, languages by keeping © =, ее: 


for equality and using di 
assignment. In this light, we shall use <_ only as an к ey different symbol for 
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13.10 А Pseudo Language 

The languages used by human beings for talking and writing. among themselves are called 
natural languages. Thus English, Hindi, Tamil, German, Swahili etc. are examples of 
natural languages. Expression in a natural language can be ambiguous. You cari appreciate 
this by seeing that different meanings can be attached to the statement “They are flying 
planes”. In one meaning, the word ‘they’ refers to the objects in the sky and ‘flying’ is an 
adjective of ‘planes’. In that case the statement conveys certain objects are planes that are 
flying (and not grounded planes). In another meaning, the word ‘they’ refers to persons arid 
‘flying’ is a present continuous of verb ‘fly’. In that case the statement can be taken as an 
answer to a question “What are these persons doing ?” 

Computer, being a machine, requires that there should be no ambiguity at all when we 
give instructions to it. Therefore, it is required that we express our algorithms in precise and 
unambiguous language. Languages used to communicate with a computer are known as 
programming languages 25 contrast to natural languages meant for communication among 
humans, Every computer has its own language known as machine language. You must have 
heard the names such as FORTRAN, PASCAL, COBOL. These are called high level 
programming, languages. We do not want here to study a particular programming language 
as we do not want to get bound by its limitations and drawbacks. Our aim is to be able to 
write the algorithms to solve different problems. We shall like to express an algorithm in a 
language which is somewhat like English (as we are doing, our study of this subject using 
English) and uses symbols and constructions which are characteristics of a good programming 
lan Я 

We shall use meaningful mnemonic variable names (discussed in Section 13.7), assignment 
symbol < (discussed in Sections 13.8 and 13.9), constructions employing, if-then-else, 
repeat-until, while-do (introduced in Section 13.6) and other constructions employing, word 
for (that will be introduced later) for writing an algorithm. We shall also require instructions 
to input data in an algorithm as well as instructions to output computed results from an 
algorithm. We shall introduce these below in this section. All these will constitute our 
language to present any algorithm. This language will not resemble in toto with any actual 
existing, programming language but will have desirable characteristics of a good programming, 
language (and hence we are using it). We shall call it a pseudo language . 


Input- Output Instructions 


We shall use the word get to have an instruction to fetch values of the variables. Thus 
get x, y 


in an algorithm means the values of the variables x and y are obtained and are available. 
for the remaining part of the algorithm, to operate upon. This further means that the 
numerical value of the variable x is put in a memory location and that memory location is 
given the symbolic name х, and similarly for variable y. 
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algorithm. Value of the Variable name ‘name’ 
could be “RAM? ог ‘GEETA’ etc, (if we are dealing with the names of Persons) or 
‘DELHI’, MADRAS’? etc. (if we are deali i iti 


Memory location with Symbolic name and value in it 
after the execution of instruction get int 
Fig. 13.13 


have an instruction to obtain the Tesults 


address y) will be obtained as an answer ог result. When We Work with а Computer, effect of 

this instruction Will be that the value of У (Le, Contents of memory locat; i 

address y ) will be Printed or displayed on Screen nding on which output medium ; 
Whatever is Put in quote marks in 


instruction 15 put out 


( Ррове value of yari le р is 37, Then the 
Instructio output ‘answer’ = р 
When executed, wiill put out (print ог display) 

answer = 37 


Algorithms of Figs, 13.6, 13.7, 13.9, when Written in 
1 


Pseudo language Will look like 
those presented in Figs. 13.14, 13.15, 13 16 Tespectively. 


oF 
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get x 
ifx 20 


then required value < x 
else required value < -x 
output required value 


Algorithm of Fig, 13.7 written in pseudo Марс 


Fig. 13.15 
getn 
comment n is the given positive integer 
repeat 

nentl 

test n for primeness 
until n is prime 
output n 

or 

get 
comment: is the given positive integer 
nent 


while 7 isnot prime 
do п < лп+1 
output 7 


Algorithm of Fig. 13.9 written in pseudo language 
Fig. 13.16 


EXERCISE 13.3 


|. Improve the algorithm of Fig. 13.16 to find the first prime greater than a given positive 
integer. (Hint: All primes except 2 are odd numbers. Then why increase и by 1 
always ?) 

2. Write an algorithm to find first prime greater than a given integer, which can be 
positive, negative or zero. (Hint: First prime number is 2.) 

3. What does the following algorithm do 7 

getx 

if x20 

then output “sq. root-will be real” 

else output “sq. root will be imaginary” 


Comment Size ofA, В ism x n 
m 


10. Write ап algorithm to find ^p using the formula 


the ц, f -el. ‘Peat. 
understood them intuitively, That ig in the be ng. 
more forma] explanation Of them, discuss Some Of their Other 
construct, viz, for Construct 


В 


ere We c 


S and introd 


d While-do Constructs and have 


hall give tittle 
uce another 
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If-Then-Else Construct 
We have seen in the algorithm given in Fig. 13.7, the use of this construct. The general 
form of this construct used to provide selection of actions is 


if condition 


then step 1 
else step 2 


When an instruction using this type of construct is executed, condition determines 
which of step 1 and step 2 is to be executed. If condition is true, step 1 is executed; 
otherwise (i. e. if condition is not true) step 2 is executed. This interpretation is obvious 
ftom the form of the construct. 

A special case of this construct does not have the word else and as such has the general 
form: 


: Obviously, when this form is used no action is taken when condition is false, and step 
is executed when condition is true. We need this form sometimes, We shall have examples 
of this situation in the sequel. Thus 


if condition 
then step 
else do nothing, 


if condition 
then step and 


are equivalent constructs, 


Example 13.24 
Write an algorithm to decide whether the square root of a given real number will be real or 
imaginary, 


Solution 


get x 
comment x is the given real number 
Их 20 
then output “ sq. root will be real ” 
else output "sq. root will be imaginary " 
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Repeat-Until Construct 


We used this construct in the algorithm given in Fig. 13.9. 


The general form of this 
construct, used when repetition of certain actions is required, is 


Solution 


п< 0 


comment л keeps count 
repeat 


пп +] 
until A(n)=k 


output 


“k occurs as member number > 


n “of sequence д > 


While-Do Construct 


We saw the use of this Construct, in the algorithm of Fig. 13.9 


repeat-until construct. The general form of this construct, wh 
repetition of instrution, is 


‚ 45 an alternative to the 
ich is also 11564 to provide 


while condition 


do 7 


La] 
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where T is a set of instructions. When this construct is executed, condition is evaluated 
first. If the condition is true, the set 7 of instructions is executed, and then the condition is 


algorithm and eventually after some repetitions, the condition becomes false. This completes 
the execution of the while-do construct and the execution proceeds to the portion appearing 
after Т. 

You can notice that when while-do construct is used, 7 may not get executed even once. 
This happens when the condition 15 found not true at its first evaluation itself. On the other 
hand, in the use of repeat-until construct, the portion of the algorithm between repeat and 
until will be executed at least once. Second point worth noticing is that the execution of 
while-do construct is over when the condition therein is found false; on the othér hand the 
execution of repeat-until construct is over when the condition therein is found true. Thus, 
these two constructs have duality in their form and nature. Thus 


repeat [5 
| 5 s] and - К 
until В 405 
are equivalent. ~ В stands for negative of B. 


Example 13.26 


Write an algorithm to go on halving a given number x until it becomes less than 1. 
(Hint; Note that the given number x may itself be less than 1 in which case nothing, is 
expected to be done.) 


Solution 


getx 
while x 21 


For Construct 


We have seen that repeat-uatil and while-do constructs are useful whenever iteration or 
repetition of steps is to be introduced in an algorithm. At the same time in using these 
constructs one need not be aware beforehand as to how many times a certain portion of the 
algorithm is to be repeated. For example, notice in Example 13.25, that the number of 
repetitions will depend on which member of squence equals k and will not be known until 
after the execution of complete algorithm. Similarly, in Example 13.26, how many times x 
will be required to be halved will depend how small or big x is to start with. In some 
practical problems, however, we may know, at the beginning of the algorithm itself, the 


number of times a certain portion of instructions is to be repeated. For example, suppose we 
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14141 
until /`> 11 


lel 
While 7 


for identifier = 


Sum < sum +2 + / 


sum < 0 


do 


sum < 0 
Гог 1 =2t020by2 


val 
execution of 5 and this repetition going on 
the test value. One who writes the algorithm 
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m is initializeg to zero and 7 keeps count 


511 


Sum <— sum + 2 у 
16141 


availabl, 


do sum < sum + 7 


re" 5 
initial value to test value by increment 


til] identifier 


Care in fixing the initial 


Carried out is known beforehand 
е. Using it, above algorithm is 


S; test value gives 
est value is the upper 
nstruct ig executed, 5 gets 

аш tting increased by 


not exceed 
value, test 


а 


"CAM Fut и г -— 
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value and the increment for the identifier so that repetition does not become infinite. For 
example, instruction 
for 7 =2 to 30 by- 3 
do S 


will not do, but the instruction 


for / =2to—12 by-3 
do 5 


is vaild because identifier will take the values 2, —1, —4. —7 and -10 only. 
When the value of increment is 1, it is customary not to mention it. Thus , the instructions 


for J =3 to 18 by 1 for J =3 to 18 
and 
40 5 do S 


are equivalent. 


Example 13.27 


Write an algorithm to find the average mathematics marks of a class of 30 students. 


Solution 


get MARKS 


comment MARKS is a sequence of 30 values 
MARKS (1) is the marks obtained by I th student 


TOTAL < 0 
for J =1 to 30 
do TOTAL < TOTAL + MARKS (7) 


TOTAL 
AVERAGE < =a 


13.12 Stepwise Refinement of Algorithm 

Algorithms that we wrote down up till now were small. We could write them down in one 
stroke, All the steps that constitute any of these algorithms were evident and come to our 
mind quickly. In other words, this means that the problem for which we wrote a particular 
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algorithm was such that we could grasp the problem in its full scope and perspective; it was 
intellectually manageabie to come up with all details of actions or steps that would lead to its 
а anybody is faced to solve a problem, it is generally not possible for him/her to 
think in terms of all minute details of all actions of steps in one stretch. What one is able to 
do is to come up with broad major steps of actions that will form a first version of an 
algorithm. After this, one can think of each of these major steps individually. Each such 
major step is an independent unit; therefore, it becomes intellectually manageable for think- 
ing about the actions it can consist of. This means that one is in a better position to 
understand and think about more clearly one major step at a time. So one can come up with 
simpler, detailed and more precise description of subactions that will together achieve the 
goai of carrrying out the major step. This is what is known as the refinement of the major 
step. When each major step is refined we get the second version of the algorithm. Each of 
the substeps needs further refinements. This Process can go on till we get the refinement in 
which each step is sufficiently clear to the Person cr machine which will execute the algo- 
rithm. 
We shali illustrate this technique of stepwise refinement by two examples. 


Example 13.28 
Develop an algorithm to find the smallest of three given numbers, 


Solution 


Suppose a, b, с are three given numbers and we want to decide which of the three is the 
smallest. What will be our method to achieve our goal ? Our thinking can be as follows. 


We can take 2 of the 3 given numbers, say а, Б and compare them. If a > Ь, a cannot be the 


smallest of the three and hence the smallest will have to come from b and c. Similarly, if 


а < b, the smallest will come from a and с. So now let us write down this thinking as our 
first version of the algorithm. 


a a bc Hy E: 


get a,b,c 

ifa>b 
then smallest will be from 6 and c 

else smallest will be from а and с 


... (13.10) 


At this stage we do not bother to think as to wh i when a > 5. 
ether b will est or С, 
Ав soon as we know а > our conclusion E TO will be smali 


as turd it will come from 
the remaining two. We thus think Step by step, SA E E 
Now the step (coming after then); 


Smallest will be from:} and с 


a na 
——— 
зөө” —À он 
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can be made more precise (i.e. refined) 28 
ifb7c 
then smallest < € 
else smailest <— b 
Similarly, the step (coming after else): 
smallest will be from a and c 


JL. 0311) 


will be refined as 
Найс 


then smallest < © 
... (03.12) 


са 
Now incorporating, the refinements (13.11) and (13.12) in the first version (13.10) of our 
algorithm, we get the second version of the algorithm for our problem as given in Fig. 13.17. 


else smallest < b 
else if a > с 
then smallest < С 
else smallest <- 4 


3. output smallest 


Final refined version of algorithm for Example 13.28 
Fig. 13.17 

The refined version of the algorithm, in Fig, 13.17 is sufficiently detailed and clear that 
it needs no further refinement and we take it as the final refined version. In step i 
algorithm gets the values of given data, viz. three numbers 0, b, с. This is input of the 
algorithm. In step 2 processing is completed. Note that there are 2 inner if-then-else 
constructs given by (13.11) and (13.12) which are appearing inside the outer if-then-else 
construct that was given by (13.10). This is known as nested appearance of 
selection — selection inside selection; here 2 selections nested inside 1 selection. 


This example was simple and small. Some of you may be able to come up with the final 


divide and conquer strategy- 
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Example 13. 29 


Suppose the given numbers SEO O 24 C). In this Problem, we Can think of the 
Procedure аз follows. We first find maximum of all given n numbers, That is Our first step. 
i i we can interchange 

step. We want to arrange 
ve a maximum of the sequence in the 
9 Now we can take only first л 


and replace 15 position With А (n — ). This will bring 2ng largest element at A (0-1 ) as we 
Want it. It 15 Straightforward that 1 have to Tepeat the 2 Steps (n — 1) times оп shorter 
and shorter Set of elements: each time the le h of the Sequence We will handle With the 2 
Steps, will Teduce aS We are building UP our final 5 От right оғ the sequence 
to the left Le, s ing from 4 (n d Proceedin OWards 4 (| 

Let us writ this thi ng as the first version of algorit Notice that we 
have not Mtellectually Complicated the prog, © бу not thi Ing at th as to how to 
fin maximum of given elements and 9 exchange the Positions of р elements. These 
are the details Of the t eps includ, In the Ist Version nding ат Ximum of given 
Sequence of elements d €xchangin Positions or elements f *quence аге two 
broad major Steps. Th of achievin h Will be concentrated du Ing the Tefinement 
Of these individual Ste 


get the Sequence 
forg—, to 2 by 


(13.13) 
Note in the for-construct in ( 13.13) Variable д, first take, the уа Therefore during 
Ist execution Of this (оо) ОА bund from (DA M «4 00) d - 
exchange its position With 4 (п – 1) апа 50 оп. is is What want ауе inco 
Tated it in the algorithm using for-const t Starting MS Variaby th ring it down to 
2 using increment of — 1 at each Step. 


Now let us refine the Step 
find max, 4 (р) from 4 (“бу >A (k) 

that has appeared in (13, 13). This mea have 
Position in the Sequence апа denote that Position by For 
how we shall locate the max. element from 4 (38:27 ‚А (k) 


Я 


E 


= 


COMPUTING 677 


a variable with name MAX, assign it value of A (1). This means р, indicating position of 
maximum, will have value 1. Then compare this value of MAX successively with 
А (2), А (3),...А@&). If at any stage any of them is found greater than the value of 
MAX, assign its value to MAX and change the value of p appropriately. So when we will be 
through with А (k), appropriate р and correct value of MAX would have been 
found. Thus, the required refinement is given by 


Jam 
MAX «A (p) 
for J =2 tok 
do if (A (7) МАХ) газла) 
then p < J 
МАХ «-4 (р) 
comment pth element i.e. А (p ) is maximum 
among А (1),...,4 (k) 


А (k) 


TEMP 


Fig. 13. 18 


Now let us refine the step 

interchange А (р ) and A (k ) 
that has appeared in (13.13). When, working with a computer each of A (р) and A ( k) will be 
in distinct memory locations. If A (k) is moved first at А (p)'s location, А (р) will be lost 
and will not be available to bring to 4 (к Y's location. Hence, we use a temporary variable say 
TEMP, for taking А (р ) to its location in first move; then in the second move A ( k ) is taken 
to A ( py s original location; and finally what is in TEMP's location (which is old А (p) ) is 


MATHEMATICS 
678 


get the Sequence 4 (1),4 (УЗБ, 
fork —, to 2 by 1 
Чор 1 
MAX < A(p) 
forJ —2 tok 
do if (4 (7)> 
then p — J 


for 
Fig. 13.19 


The second refined Version given in Fig. 13.19 1 
be executed with ease, We take it as fi 


13.13 How an Algorithm {5 Presenteg ? 


Up till now we have expressed all our algorithms by Writing the instruct; ons of the algorithm 
one below the Other, Т as writ; using pseudo | s. We 
have made use of (1) meaningful Mnemonic y, 1 патез ог what are called idee vine rs, 
(2) € as assignment or replacement symbol ence, Selection and Tepetition (ог 
| Tuction of in Ctions, (4) if. ў 
structs for Selection, (5) гереа-ите, While-do and for Constr, d i then-else and case con 
We are trying to develop in you an ability of со a 
з ег: ares Пігу, : j 
systematic and disciplineg Way using this дийг Machinery cting an algorithm in a very 
more efficient and Correct in writi 


only; thi р 
ng readable algorithm, by this You will tend to be 
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There are other instructions available to write algorithms. For example, the algorithm 
» of Fig. 13.16 can be written as 


getn 
2n~ent+1 


Нл is prime 
then output 7 
stop 


else goto step 2 


... (43.16) 


In this we have used а different instruction viz. go to. You may write the above 
algorithm using, go to as in (13.17) also. 


get 
2. n€-n*1 
if n is prime 
then go to step 5 
else'goto step 2 
5. output” 8. (13.17) 


Е If-then-else is one сопѕігисі. It starts with word if and ends after the portion of algo- 
rithm that comes after else. In 


it ends after T. Now no portion of S and Г should take control outside this construct. In 
(13.16 ).and (13.17) go to instruction is taking the control to step 2 ог 5 which is outside the 
construct. When algorithms are small, such things can be done. In large algorithms, if such 
movements outside the constructs are done, they may endanger correctness and validity of 
, algorithms. Later you thay learn mathematical techniques of proving the correctness of 
algorithms. There these requirements will be mentioned. Good algorithm-developing habits 
require that you should be disciplined from the beginning and absorb, assimilate and practic 
good habits from beginning. So we ask you to use constructs given here and do not t в 
¢ use other constructs like ‘go to’. They are not necessary. Their use may turn out i tx 
counter-productive, dangerous and deprive you of good habits and methods of algorithm 
development. А 
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13.14 Some More Examples 


Example 13.30 
Write an algorithm to obtain HCF of two Biven positive integers using Euclid" 


s algorithm. 
Solution 


We know Euclid's algorithm. Therefore we can ex 


press it in pseudo language as given іл 
Fig. 13.20. The corresponding flowchart will be as 


given in Fig. 13.21 (page 681). 


* 


get M, N 


comment M, N are two given positive integers 
NUM — M 
DEN < N 
QUOT < integral part of NUM/ DEN 
REM < МОМ - QUOT » DEN 
while REM + 0 

do NUM < DEN 

DEN <- REM 


QUOT «- integral part of NUM / DEN | 
| 
| 
| 


REM < NUM – QUOT * DEN 
output DEN 


comment HCF is the value of denominator when remainder is zero 


Algorithm to find НСЕ of 2 given 


Positive int, 
Fig. 13.20 <a 
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DEN & N 


54 — 
QUOT < INTEGRAL PART 
OF RATIO NUM /DEN 


хо 
REM < NUM - QUOT * DEN 1 


Мо 
<ol> ме | 


РЕМ «-КЕМ 


Flowchart for finding HCF of 2 given positive integers 
Fig. 13.21 


Example 13.31 


Name of each person, his basic pay, dearness allowance, house rent allowance and сі 

compensatory allowance are given. Let us assume that if his total salary exceeds Rs тол 
10% of it is deducted as tax. In all there are 500 persons. Write an algorithm to са! 3 
{ах and net рау of each of the person. OW 
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Solution 


A little thought will give the algorithm as in Fig. 13.22 


for i =1 to 500 
do get name (1), bp (i), da (i), cca (i), hra (i) 
Bross pay (i) < bp (i) + da (i) + cca (i) + hra (i) 
if (gross pay (i) > 10000 ) 

then tax (i) < gross pay (i) ж 0.10 
else tax (i) «-0 
net pay (i) «— 81055 pay (i) — tax (i) 
output name (i), tax (i), net Pay (i) 


Algorithm for Example 13.31 


Fig. 13.22 
You can easily write the flowchart if necessary, 


Example 13.32 


lis i -2 ^3... , the Sequence so obtained is called Fibonacci 
Sequence. Write an algorithm to Benerate 100 ibe i i 
rule, 


Solution 


Algorithm will be as given in Fig. 13.23. 


geta (0), а (1) 
fori =2to 100 

doa(i)e açi 
output a 


0+а(1- 2) 


COMPUTING 


The corresponding, flowchart 


1. Use algorithm of Fig. 1 
primes, given N . 


is given in Fig. 13.24. 


OBTAIN a (0), 2(1) 


ade ad-1)* 2672) 


<u> 


Yes 


Fig. 13.24 
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4.8 as basis and use it to develop an algorithm to find first V 


2. Write an algorithm to evaluate the polynomial 
y'a ии. вах tao 


given x and the coefficie! 


буг UE Ev) 


sin x 


given x and required acc 


а, E 
nts of the polynomial. 
Write an algorithm to multiply two matrices. 
Write an algorithm to find "P, and ОЕ A) 
Write an algorithm to find mean and variance of a give 
Write an algorithm to find the value of sin х using 
x x 


x 


n set of numbers. 


хе араваси 


ose uM 


Y 


uracy of the answer. 


Write an algorithm to obtain all values of "C, for” = 0 


ng =" c+" Ca 


8. Write separate algorithms to find the sum of spec 
arithmetic, geometric and harmonic progression. 


ТО using the relation 


ified number of terms of a given 


Develop an algorithm to solve a set of four simultaneous algebraic linear equations. 


i now, 
mina ion terminan S "pi 
ч та 2 a nu Ч t in the 
3d Зэн Р Р\аНопа] rk, As rn | 
ы ши i nu f finit T of digit { а] 
ous hr al, hay, be expri : © deci for Carry, g 
real numbers Tat ! A 
i rk Comp; - For е атр], 5 Pres ч 
att ыны 2 ing the ature of үр Prob], "еп We ta 
33 or 9.33333 or 0. Д i 23 jJ 
п i tion © refer о 
0:333 гор 3 > 0.333 Obvious] Proxima 5 
"app, p; mate үп dd pe jm е о SPproxim Umber, Matter i 
а PA ie ia ui may not give the е СЕ vaj nce it a: e 
ad Жы а oe l pr, m in u. ical со lon, rst deci 
ын бод uid le in ti final га ier; єг 
ги : TS inyoj. he Inte, Mediate Utatio, i 
methods, to h Бар h numbe; ae ын и 
онон Бег, involyeg © interme, Ulationay тези, Places of 
е le 
decimal here are € is to Chor, ofr (leave Out) the 
For app Nd the Other {5 9 roung 9ff the last digit to be їед 
di hat ar, a Е 
extra | | 
are familiar with Me rules for r ng example, y is 0.6666 ig the extr 
em ise and is 0.6667 ip the fourth CT the decim; ded от 
g 
In both cases 5 арргохү 9 4 ра $ of есі al. 
icular] ‚т Д Telateg to sci. Се and t Chnolo, > We с oss various 
ш са inte, tc. for Which do NOt hay, а) Methods г soluti Ч 
eh ын in T Solvin the Чаага; equation ох? + bx Ong я n Such 
try to fing appr Хїтац long гоц Serie. "итегісау tion 
es, 
in te, hni 
Using се ubjec, Са! ап, Pals wi findin, appr, Mate Solution Problem, 
through merica] ™putat; You к OW, со Puter. Perfo, 
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Computations (more often approximate results) very fast, millions per second. The advent of 
computers thus made numerical methods an important area of study. 

The Computational work in this chapter is done with a pocket calculator and numerical 
values are upto 5 places of decimal, extra digits chopped off. Logarithmic tables may also be 
used for computational work and in that case we should expect the final answer to one or two 


Places of decimal only. 

14.2 Successive Bisection Method 

This method is based on the following theorem. 
Theorem 14.1 


If ЛХ) is continuous in the closed interval [a, b | and f(a ), f(4) are of opposite signs, then 
there is at least one number ас in the open interval (a, b ) such that f (о) =0. 

According, to this theorem, if f (х) = 0isa polynomial equation and if we have a and b 
Where f(a) and f(b) are of opposite signs, then there is at least one root of the equation in 
a, b). 


The successive bisection method is explained below. 


Y^ 


(new X) 


Fig. 14.1 


Let the graph of y = f(x ) be as shown in Fig, 14.1. Let f(x) be positive and let f (x, ) 
be negative 5 in Fig. T According to Theorem 14.1 a root of the equation f(x) = 0 lies 
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between x, and x,. The procedure of the Successive bisection method is as follows: 
Initialisation ) 

We start with x, and Хү where f(x.) and f(x,).are of Opposite signs. 
First iteration 

х+х 
Wet = o 
JC) may be Positive, Negative or zero, If fe) = 0, then X, (which is obviously between X» 
and хү) is the required root. If Л) is Positive, then, according to the theorem Stated above. 
the root lies between *, (where f(x) is Negative) and х, (where f(x) is Positive), 


Let us assume that Ле) is negative. Let us сай this х. as new x, . 


Second iteration 
We have 


х, Where Го) is positive 
(new) x; where f (х) is negative 


decimal places, is reached. For this purpose, we compare the end зол 
which the root is to lie, at each iteration. 


Note 


The desired level of accuracy is stated in terms be 
the result, like finding the value of the root to three places 
electronic calculator we may follow this thumb rule. If the fi 
places of decimal, retain the digits upto (y + 2) places of decimals in the inte 
Chop off the digits after the (п + 2)th plac imal 

digits upto л places of decimal and chop off t 
are done with a pocket calculator, If pocket 
may be used. In that case the desired level of 


of the num 


nal. In the fi SWer, retain th 
he other digits. The Calculations or this Биг 


s rithmetic tables 
accuracy will have to be less, 


Example 14.1 


Find a root of the equation x3 — y _ 4 = 0 between 1 and 2, to thr А 
Successive bisection method. 3 9e places of decimal by 
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Solution 
Initialisation 
хул! 5122 
уде 2-1-4 Че) = 2-2-4 
=-4 =2 
.. The root lies between 1 and 2. 
First iteration T 
x = М7) : мае = 1.5 
а 1 : 2 2 E 
IC) sat fey =2 fe^ QS m 4 
2.125 


<. The root lies between 1.5 and 2. 


ince f(x.) is negative, X; becomes new x, In the next iteration and x, remains the same. 


Second iteration 
x хх 08 1542 
х = 1.5 x,=2 eles ТЫ = 1.75 
=2 =2 
3 fe 7 245 дэ? = 0.199 - 115-4 
0.39062 


Since f(1.75) is negative and f(2) is positive, 
the root lies between 1.75 and 2. 


Since f(x) is negative, X; becomes new Хо in the next iteration and X, remains the same. 


Third iteration 


Xi = 

! x, 7115 ee 

fx)=- 0.39062 fx) =2 
wes шээс = 1.875 


2 
f œ) = 0.875) А ae 4 
= 0. 71679 (Positive) 


So the root lies between 1.75 and 1.875. 


Sine ; Я : р c 
e f(x, ) is positive, X; becomes the new x, in the next iteration and x, remains 


the same. 


' 
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Fourth iteration 


х = 1.75 


x, = 1.875 
165) =- 0.39062 


f(x, ) = 0.71679 
X tx, — 17541875 
- = 1.8125 
2 SEES 
fG5) = (1.8125 — 1.8125 — 4 
= 0.14184 


So the root lies between 1.75 and 1. 8125. 


x, = 


Since Дх) is Positive, x, becomes the new x, in the next iteration and x, remains the same. 
Fifth iteration 


ху = 1.75 


х, = 1.8125 
f(x) =- 0.39062 f(x, ) = 0. 14184 
Xot x 1.75 + 1.8125 
Хум сс = ея = 1.78125 


9) 
fœ) = (1.78125? — 1.78125 — 4 
=- 0.12960 


So the root lies between 1.78125 and 1.8125. 
Since f(x.) is negative, Х, becomes the new % in the next iteration an 


d x, remains the same 
Sixth iteration 


X, = 1.78125 


x, = 1.8125 
IG) =- 0.12960 fx, )= 0.14184 


_ Хоху — 1.78125 + 1.8125 
ши зах чор 
year E 1.79687 
Дх) = (1.796 


87? — 1.79687 — 4 
= 0.00477 


So the root lies between 1.78125 and 1. 79687. 
Since f(%,) is positive, x, becomes the new Хү in the next iteration and Ху remains the same. 


Seventh iteration 


x, = 1.78125 


x, = 1.79687 
f Œ) = - 0.12960 


Ло) = 0.00477 
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хх, 1.78125 + 1.79687 
“ЎА, = — = 178906 
2 2 
1050. 78906} — 1.78906 — 4 
=- 0.06276 


So the root lies between 1.78906 and 1.79687. 


Si i 1 iterati Е 
nce у(х) is negative, x, becomes the new x, in the next iteration and x, remains the same. 


Eighth iteration 


x)= 1. 78906 x, = 1.79687 
f & ) = 0.06276 fe) 0.00477 
VERTO 1.78906 + 1.79687 
E и ОИ = 1.79296 
2 2 2 
10950. 79296) — 1.79296 — 4 
--0.02913 


Therefore, the root lies between 1. 79296 and 1. 79687. 
in the next iteration and х, remains the same. 


Sin 27 ? 
се f(x) fs negative, x, becomes the new Хо 


Ninth iteration 
и 79687 


м 79296 
fle) =- 0.02913 ГЭР 0.00477 


7 
xytx, _ 1.79296+ 1.79687 _ | 79491 


Зе 2 
Де) = (1.79491) - 1.79491 — 
=-0.02513 


е root lies between 1.79491 and 1. 79687. 


So th 
t iteration and x, remains the same. 


Sin r 
ce f(x.) is negative, x, becomes the neW Xo in the пех 


Tenth iteration 


= 1.79687 
x, = 1.79491 21 
Ле) = -0.02513 уб) = 0.00477 
+ 1.79687 
хх, 1.79491 ею 


Хуст zw mL 
2 2 2 
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F(X.) = (1.79589): — 1.79589 — 4 
= — 0.00375 


50, the root lies between 1.79589 and 1.79687. 
Since f(x,) is negative, x, becomes the new x, in the next iteration and *, remains the same. 


Eleventh iteration 
Xy = 1.79589 x, = 1.79687 
Их.) =- 0.00375 f(x, ) = 0.00477 


xotx, 1.79589 1.79687 


xXx. = 


2 жилт = 117063$ 

5 : 

fŒ) = (1.79638? — 1.79638 — 4 
= 0.00050 


So the root lies between 1.79589 and 1.79638. 


Since f(x) is positive, x, becomes the new x, in the next iteration and x, remains the same. 


Twelfih iteration 


Xy = 1.79589 x, = 1.79638 
f(x,) =- 0.00375 f(x, ) = 0.00050 


Xy*x, 1.79589 + 1.79638 
DRE оиа = 1.79613 


Их,) = (1.79613) — 1.79613 — 4 
--0.00167 


x, = 


So the root lies between 1. 79613 and 1. 79638. 


Compare the above two limits for the root. The digits in the 
same. Hence the value of the root to thre 


Remarks 


| three places of decimal are the 
е places of decimal is 1.796, 


/(1.796)= (1.7965 — 1.796 — 4 


=- 0.00279 
which is very close to 0. 


(iv) We started with 1 and 2 at the initialisation stage. We start : l 
values, the number of required iterations would have been smaller. нш шош 
The procedure worked out above can be presented neatly in а 


tabular form as shown on page 691. 


poste а БА Е ee As ыы 


‘96/-1 51 үейшээр Jo $20814 sony о} 3001 әц Jo эптал эуепихолдду 


19100 :0- £196L I 


0$000'0 
51600 0- 
61620:0- 
61620 0- 
91090: 0- 
119000 
09671 0— 
УЗТУГО 
69170 
c906€ 0— 
00621 C— 


< = 
с ч 
Nn © 
р г 
— = 


05000 0 


86961 1 5160070- 6856171 ‘хх ra 
11%00'0 1896171 cL€000— 685611 ty — 0x п 
11%00'0 18961 1 є15@0`0— 16961. 1 tx — x 01 
LLY00'0 18961 1 с1650`0- 962611 "x — "x 6 
LLY00:0 18961 1 9L790'0- 9068/71 "x — "x 8 
11 0070 [896171 09621'0- STISL'I "xx L 
v8lv TO 051181 09671'0- ACTA "x — "x 9 
ү81У170 052181 7906£'0- 0005271 Сх э ‘x < 
6191170 005/871 $9065'0- 00051 1 ‘хх р 
00000: 00000 € 2906€ 0- 00051 1 tx — x є 
00000 c 00000 Z 005217- 0000€ 1 хә "x { 
“000007: 000007 00000 “У- 000001 | 
00000 7 00000 Z 0 


00000 t- 00000 1 
© С 1 | | 
(x) f 20 Со) 


х 


(^) f 


0x 


juauaonjday 


u01]042]] 


3 11:23 71:58! 01 ... 5 з= RE ae UI 


popa uonoesrg 2415592215 kq 0 =f — X — хр 3004 34} Jo поет 4 ито) 
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14.3 The Method of False Position 


This method is also based on the Theorem 14.1. In the basection method we have taken x, 
to be the mid-point of x, and хү Inthe method of false Position, x, will be the point where 
the chord through (x,, f(x,)) and (Хү, fŒ ) intersects th 


the che е x-axis. The rest of the procedure 
is similar to the procedure of the bisection method. 


P (х, Жо) 


| 
| 
i 
i 
| 


(хо, f(x) 


Fig. 14.2 


Let y= f(x ). Let f(x) be positive and f( 
14.1 a root of the equation a lies between 
P Gf (x) ) and О (x, , $œ) intersect the x- 
Equation of the line РО is 


© оры нэ p According to Theorem 
- Lett i i 
axis in x». Seine through the point 


Du G - x). 


У- (х) = 
This intersects (ће x-axis іп the point given by 


олор Mv fe 


— 


> (= х). 


f) 
fe) Јо) i719 


х=х- 


2 
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d lt f Са = 0, then х, is one of the roots. If fœ) is positive, then x, becomes x, (new) in 
he next iteration. If f(x,) is negative, then x, becomes x, (new) in the next iteration. We 


ое the iterations till the desired level of accuracy for the root is reached, 1.е., till we get 
de ud to the specified number of decimal places. Let us solve the same equation by this 
ethod, which we solved by successive bisection method. 

Example 14.2 

Find a root of the equation p-x-4-0 between 1 and 2, to three places of decimal, by the 
method of false position. 


Solution 


Initialisation 


the root lies between 1 and 2. 


Kirst iteration 


x, =1 x, =2 
fix )=-4 fx) нг) 
fen) 
MU ww) 
4 f(x) - fe 
дусал аас (07:449) 
Жолоо \ 
= 1.66666 
fom (1.66666) — 1.66666 — 4 
= — 1.03709 


es between X, and х, ie. between 


Si 1 . " 
ince f(x, ) is negative and f(x) is positive, the root li [ 
because f(x,) is nagative. 


l.6 
56666 and 2. In the next iteration X; becomes the new X, 


RY 7 
есопа iteration 


x, = 1.66666 x, =2 
f(x.) = = 1.03709 fx) =2 
XS Xe EE ата (Cae Xo) 
Ле = Их 
— 1.03709 
ын (2 1.66666) 


Ў, а 
1.66656 in 1:03709) 
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= 1.78048 
fœ) = (1.78048) — 1.78048 — 4 
=- 0.13616 
So, the root lies between 1.78048 and 2. 


Since f(x,) is negative, in the next iteration x, becomes (new) xy and x, remains the same. 


Third iteration 


Xy = 1.78048 x72 
f(x = - 0.13616 fx)-22 
fox) 
x,-x,.-— 


0 


fe) - fay 979 


— 0.13616 
= 1.78048 — — —'" —. (2 — 1.78048) 
2 — (- 0.13616) 
= 1.79447 
fœ) = (1.79447? — 1.79447 — 4 
=- 0. 01606 Ч 
So,the root lies between 1. 79447 and 2. 


Since ЈО) is Negative, in the n 
пе. 


ext iteration x, becomes the (new) x, and хү remains the 
зай 


Fourth iteration 


Xy = 1.79447 х=2 
f(x) = - 0.01606 Лх)=2 
74724 fx) 


fe) лос) €x) 


| бин -0:01606 
=ош анин a 
2- (- 0.01606) € - 1.79447) 
= 1.79610 
Ла) = (1.79610) 1.79610 — 4 
=~ 0.00193 
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Since f(x.) is negative, 


Fifth iteration 


Si : j Е 
ince f(x,) is negative, in the next iteration х 


Sixth iteration 
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So, the root lies between 1.79610 and 2. 


in the next iteration x, becomes (new) x, and x, remains the same. 


х= 1.79610 a= 2 
едет 0.00193 fx)=2 
JG go 


ху? 07 qe) fe) 


1.79610 299019 (р 1.79610 
АР 2 — (— 0.00193) 19610) 


= 1.79629 
Де) = 0.79629) - 1.79629 - 4 
= _ 0.00028 


between 1.79629 апа 2. 


So, the root lies 
becomes (new) x, and x, 


remains the same. 


x, = 1.79629 x,=2 
1095 = 0.00028 f(x)= 2 
а ое) 


0 © у) = flo) 


_ 0.00028 
ос ere ca 1.79629) 
2 — (- 0.00028) 


= 1. 79631 


fŒ) = (1.79631) _ 1.79631 - 4 


=- 0. 00024 
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So, the root lies between 1.79631 and 2. 


Since f(x,) is negative, in the next iteration, x, becomes (new) х, and x, remains the same. 


Seventh iteration 


Х, = 1.79631 Xe 2 
fœ) = – 0.00024 f(x,)=2 
fx) 
XA =x) = aa (x; — x) 
Их, ) 4 Их.) 
— 0.00024 
ep DOS Енн NR (2 — 1.79631) 
2 — (— 0.00024) 
— 1.79633 


Ло) = (1.79633) — 1.79633 — 4 
= 0. 00007 


Now f (х,) is positive and f (х0) is negative. 


Therefore, the root lies between ]. 79631 and 1.7 2633 


The digits in the first three decimal places are the same in the above 
the root upto three places of decimal is 1.796. We got the Same ans : 
the successive bisection method. 


Therefore the value of 
Wer, Which we got under 


Remark 


You can see from the last iteration, that the value of the root to 4 places of decimals is 
1.7963. 


The procedure worked out above can 


be nicely represented in a tabular form as given on 
page 697. 


БЭ RUNE СОН AS Fa SS ul o = 


96/1 = |eUuroep Jo $2984 3914} 0) 001 ЭЦ) Jo ЭГЦ6Л 


L0000'0 $5961 00000 € 00000 € 77000 0- 189621 хх L 
$7000 0- TE96L T 00000 € 00000 € 82000 0— 629611 хх 9 
800000- | 629611 00000 € 00000 € £6100 0- 01961 1 хх 5 
66100 0- 01961 1 00000 € 00000 7 90910 0- Lvv6L | tx — x ӯ 
90910 0- Lyrol | 00000 € 00000 € 91951`0- 8708 1 5х => x € 
919£€1 0- 8708/1 00000 € 00000 € 60160 1- 99999 1 tx —y "x С 
60160 1- 99999 1 00000 € 00000 € 00000 p- 00000 1 і 
00000 € 00000 € 00000 t— 00000 1 0 
(504. Cx mM eor cy 26x] i (°x) f eX jJuouaop]doy || 4010491] 


uoijisog Э5|6Д Jo POPI 99} 490 = p — X= XJ 3004 OY} JO цоце 14 шоэ) 
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14.4 Newton-Raphson Method 

In this method we start with a value x, for the root. By some process of trial and error ог 
otherwise we have to choose x, such that it is quite close to the real value of the root, Then 
we consider the tangent to the curve at (х0. f Œ )) Fig. 14.3). 


(хо, f(x,)) 


(new x,/x9) 


Fig, 14.3 


Let this tangent intersect the x-axis in х, Now x 
iteration. Let the tangent at х, (new x.) 1 : xi 
t 1 Xo) intersect the x-axis іп х, N i i 
tatx, . Now x x, (im 
turn ee xj) in the next iteration andsoon. The process is continued furth ite » 5 
value for the root upto the desired level of accuracy, ie, till и ї 
specified number of decimal places. 117795 Pe aser te 
The equation of the tangent at X, is given by 


Y — ЈО) = f! (x 9 G - xy) 
If this tangent meets the x-axis in Хү, then 


becomes our new х, in the next 


O- fe) =F &) @ - x) 
or, os fes) 
f Gy) 


The Newton-Raphson method has the followi; 
1. /nitialisation 
Select x, suitably. 


ng steps: 
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2. First iteration 


Ж fe) 
= ey) 
PUES f бы) 
This x, is x, for next iteration. 
3. Second iterati 
on 
fe) 
ГА х, = Xo fe) 


and so on. 
The following example illustrates the procedure. 


Example 14.3 


Aud а root of the equation х? — X — 
ewton-Raphson method. 


Solution 


We see that f (1) = — 4 and fQ) = 2. 
тоо! than 1. So let our initial value x, be 2. 


Initialisation 


First iteration 


ж=2; fe = 2 


x=% То) 
2 
И 
= 1.81819 


Second iteration 


x, = 1.81819 
) P 819-4 
о) = (1.81819) — 1.81 

= 0. 19240 
f ы) = 3.81819 - 1 

= 8.91744 

К fo) 

x - = 

е) 

= 1.81819 -: 


= 1.79662 


4 = 0 between 1 and 2 to three 


From this we may guess that 2 i 


x, = 2; уо) =?-х-% fi 


fe 
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s nearer to the real 
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Third iteration 


Xy = 1.79662 
ЈО) = (1.79662y — 1.79662 — 4 
= 0. 00258 
f' (ху) = 3(1.79662 — 1 
= 8.68018 


see AL) 


Л Gy) 
0.00258 
1.79662 — 


8.68018 


Ш 


=1.79633 


Comparing the values of Хү in the third and second iterations, we find that the digits in the 
first three places of decimal are the same in both. Hence the approximate value of the root to 
three places of decimal is 1.796, 


Remark 


necessary that we shou 


| value of the root 
The values obtained in 

- If the selection of the initial value is 
not done properly, the number of i i i 


Ted can be more: even the values in successive 


The procedure worked out above can be Nicely represented in а tabular form below 


Computation of the Root of the Equation x — y - 4=0 
by Newton- Raphson Method 


Iteration Xo r1 (х) fx.) Xj. = dy 2 
| A lad ag sth ks f'G,) 
Pio enn 2.00000 2.00000 ~ 1.00000 1 
1 2.00000 2.00000 11.00000 1.81819 
2 1.81810 0.19240 8.91744 1.79662 
3 1.79662 0.00258 8.68018 1.79633 


Approximate value of the root to three places of deci 


mal is 1,796, 
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EXERCISE 14.1 


l. Find a root of the equation lying in the interval specified against it, using, Successivo 
bisection method. Give the answer to two places of decimal, chopping, off the extra 
digits. 

G) х9-4х-1-0 (1, 2) 

(1) м+2-1=0 (0.5, 1.0) 
(i) 39—3x.5-0 (2.0, 2.5) 
(iv) O42 +x +7 =0 (2.5, -2) 

2. Use the method of false position and find the limits within which the root lies at the 
Sth iteration 
(i) .xi-120 (0.5.1.0) 

(ii) м -3х-5=0 (2.0, 2.5) 
(1) 4424 х+7=0 (-2.5, -2) 
3. al specified against it, using, Newton- 


Find a root of the equation lying in the interv: 


i chopping, off the extra 
Raphson method. Give the answer (0 three places of decimal, pp 


digits. 

Gi) ox 492-7 = (0.5, 1.0) 

(Ш) 4 -3x--5=0 (2.0, 2.5) 

(iii) x'-34x47-0 (2:5, -2) 

(№) х5-4х-9 =0 (2.5. 3) 

(V) 38 — 2y — S0 (1.75, 2.25) 
(vi) х-х-4-0 (1.5, 2.0) 

(vii) № -18=0 (2.3) 

(viii) x' - 5х+3=0 (0.5, 0.75) 

(ix) x54 5&4 12-0 (= 0.25, — 0.15) 


г ННН PUT S help of matrices. Here we 
i he а 
Earlier you learnt how to solve a system of equations with the help 


variables We shall assume 
Shall qi i tem of n equations in и V 
iscuss two methods of solving a syste f С ti a 
© System of equations to be отак апа we will find es Hse y wie s 
the desired level of accuracy; i.e. till we get the answer to the specihed num cima 


1 cedure 
Places. Let us take а system of three equations and discuss the pro 
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Gauss Elimination Method 
Let the given system of equations be 
ax + by te — d, 2 (14.0 
ax +b, y *ez = а, ... (14.2) 
ax +b y+ez=d, ... (14.3) 


There is по loss of Senerality, if we assume that at least one of the coefficients a, 
is not zero, for the Teason that if all of them 

3 equations in 2 variables. Let us t. 
unique solution. 


ax * by te, z= 4, 


(14.1) 
bs y te^ 2= а, (14.2): 
5, Vez t ... (14.3) 


у Here again We may assume, Without loss of Benerality that b', + 0. Now we will 
eliminate V from (14.3) with the help of 


(14.2). For this Purpose we divide (14.2) 5, (# 0) 
Then multiply it by 5, and then sub ms 


à 7 tract it from ( 14.3). Thus after carrying out this 
Operation, the above System of equations Teduces to the following: 


axtby tez= 4, 


ЖДИ) 
буу tea, 1.70142) 
Е NUT 
The system of equations is now Said to be in the trian, 


у gular form. TI described 
above is called triangularisation of the system. г оса 
Now we back-substitute, d” 
From (14.3)" we have z = = 
с 


Substituting the values of V 


Strates the procedure. 
Example 14.4 


Solve the following system of equations, 


*tytz x3 Ч (14.4) 
2x 3y 2 =6 [0 (04.5) 
Х-у-:--3 ^а 
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Solution 


We first eliminate x from (14.5) and (14.6). 
x+y kz =3 


(Ох + 3y + 2) – 20 +у+2)=6-2 х3 [ (14.5) - 2 х (14.4)] 


.. (14.5) 
or, y-z=0 
(x-y-2-Gty32)7-3-3 
әу 22= -6 
wt Aud +2=3 . (14.6)! 
or, у+2= 
Thus, the Biven system is equivalent to the following : e 
nee 04.5) 
С, ...04.6) 
y*z- ; 
Now we will eliminate y from (14.6) with the help of (14.5). 
s I ees xad oL 
Orm:is22 = 
Thus, the Given system reduces to ya 
х+у+2 =3 “Таазу 
HRS 04:9)" 
22 =3 
de 5 t 
Now the system is in triangular form. Back-substituting from (14.6)", we gè 
z= 22 = 1.5 
2 


Substituting for z in (14.5), we get 
у-15=0 огу=15 
Substituting for y and г in (14.4), we get 
З =0 
х+1.5+15=3, ie X 
Thus, the solution is 
x=0,y= 1.5, z= 53 


Causs-Seidal Iterative Method 


ich i i has a unique 
Suppose We have the following system of equations, which is consistent and has q 
Solution: 


... (14.7 
ax by *eg = d, "s, 
a,x tb, уче =d, ... (14.8) 
... (14.9) 


a,x +b,y te = d, 
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There is no loss of generality if we take a,b 


1 
(= by- €iz) 
а, 


2,6, * 0. We can rewrite (14.7) ас 


ie. we can write (14.7) as x — 


ТО, 2). Similarly we can write (14.8) as 
(14.9) as z — (х, У). Let us writ 


У = g (с, x) and 
е the system of equations in this form. 


х=} (y, 2 (14.7) 

Уг (с.х) (14.8) 

Z=h (x, y) .. (14.9) 
We can start with Some initial solutions. To mak 


initial solution y = 0, z = of y and =, we can get the approximate 
value of x from (14.7). Le r Now the approximate solution that we have is 
Хех, у=0, 2-0 
Y, i.e. put x = x andz=0, We 
Now the approximate solution that we have is 


Substitute for z and x in (14.8 


get an approximate value for v. 
Let this be y. 


=. УИ, 2=0, 


Substitute y = Х,У =y, in (14.9). We get the approximate value for =. Let this be 21 
Now the approximate solution that we have in t 


he first iteration is 


х= х,у и == ЫГ 
Now the Second iteration begins. Substitute y = У, and z = z, in (14.7) and get the value x, 
for х. Substitute x = x, and z = 21 in (14.8) and get the value Y, for y. Substitute x = x, and 
+ = Уз in (14.9) and get the value z, forz Thus at the end of the second iteration we have 
the solution 


Continue the Process till you get the solution to 


; the desired level of accuracy. The following 
example illustrates the Procedure. 
Example 14.5 
Find the solution of the following System of equations to three places of decimal by Gauss 
Seidal method, 
9x +2у + 4: = 20 (14:10) 
X + 10 +4: = 6 “ама! 
2х — 4y + 10: =-15 a (14.12) 
Solution № 


We rewrite the Biven system ас follows: 
1 7 
х= сс Q0-2y-4) ‚..(1410) 
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1 
y= 6- х-42) 2 (14.11) 


1 
= т CÓ» ч 9012) 
Mnitialisation 
Let y 20. - : 
У=0,:= 0 in (14.10). 
First iteration 
Putti = 
ing v= 0, = = 0 in (14.107, we get 
1 
E. (20) = 2.22222 
Putti = 
ting х = 2.22222 and z = 0 in (14.11) we get 


1 
pe mi (6 — 2.22222 — 4 x 0) = 0.377777 


Putti = 
ting x = 2.22222 and y = 0.37777 in ( 14.12), we get 


1 
pe Gis 926 2.22222 + 4 x 0.37777) 


3 = – 1.79333 
at the first iteration, we have 
x = 2.22222 
у =037777 
= – 1.79333 


Let us tabulate the solutions коса in each iteration. See the table at the end of this 


Solution, 


Second iteration 


F 
тот (14.10 =L (20-2 х 037777 + 4 х 1.79333] 
9 
= 2.93530 
From 
азу Е [ 6 — 2.93530 + 4 х 1.79333] 
10 


= 1.02380 
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From (14.12) z= 5 [-15 — 2 x 2.93530 + 4 x 1.02380] 
=-1.68754 
So, at the end of the second iteration, we have the solution 
x = 2.93530 
y= 1.02380 
=- 1.68754 
Third iteration 


From (14.10)' = 5 [20 — 2 x 1.02380 + 4 x 1.68754] 


= 2,74472 
1 


From (14.11) = 10 [6 — 2.74472 + 4 x 1.68754] 


= 1.00054 
From (14.12) 


ч 


1 
= BD [-15 2 x 2.74472 + 4 x 1.00054] 
= —1.64873 


So at the end of third iteration, we have the solution 


х= 2.74472 
у = 1.00054 


2=- 1.64873 
Fourth iteration 


From (14.10) 


From (14.11) = 10 [6 - 2.73264+ 4x 1.64873] 


= 0.98622 


From (14:12) z= g H5-2 «2.732644 4 x 0.98622] 


=-1.65204 
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$ Е Я 
o at the end of fourth iteration, we have the solution 


х= 2.13264 
= 0.98622 
2 = 1.65204 
Fifth iteration 
From (14.10) i 
10) s= B0- 2 x 0.98622 + 4 x 1.65204] 
= 2.75730 
From (14.11)! 1 
D у= {6 — 2.75730 + 4 x 1.65204] 
= 0.98508 
Е 1 
Шоу т pons so 0.98508] 
10 
А = —1.65742 
olution at the end of fifth iteration: 
х= 2.75730 
у= 0.98508 
5 = 1.65742 


Sixth iteration 


F 1 
ESI CL LOY y Los 2x 098508 58 1.65742] 
9 
= 2.13994 
F р 1 
тот (14.1) yeas 2.13994 + 4 x 1.65742] 
= 0.98897 
F 
Tom (14.12) z= d [-15 -2 х 2.73994 + 4 х 0.98897] 
10 
E = 1.65240 
M 
lution at the end of sixth iteration: 
у = 2.73994 
„= 0.98897 


т = -1.65240 
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Seventh iteration 


1 
From (14.10), x = -— D0 - 2 x 0.98897 + 4 х 1.65240] 
7 9 
= 2.73685 
1 
From (14.11), rer: [6 — 2.73685 + 4 x 1.65240] 
= 0.98727 


1 
From (14.12) 2855 EO! [-15 -2 x 2.73685 + 4 х 0.98727] 


= -1.65246 

Solution at the end of seventh iteration: 

x = 2.73685 

у = 0.98727 

2 = -1.65246 
Eighth iteration 

1 

From (14.10) = (20—25. 0.08 727254 1.65246] 


From (14,11) Y = 1016 2.73725 + 4x 1.65246] 


0.98725 
From (14.12% | 


= = то E 2 < 2.73725 + 4 x 0.98725] 


, = 1.65255 
Solution at the end of eighth iteration: 
х = 2.73725 
У = 0.98725 
2--1.65255 
Ninth iteration 
1 
From (14.10) х = ay [20 - 2 x 0.98725 + 4. 1.65255] 
= 2.73730 
1 
HO Ce Toy У = 1016273730 +45 1.65255) 
= 0.98729 
From (14.12) f= 


| 
ig 1-15 -2 *2.73730+4 х 0.98729] 
=-1.65254 
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Soluti 
ution at the end of ninth iteration: 


х = 2.73730 
у = 0.98729 
2 = —1.65254 


n the eighth and ninth iterations. You find that the 


Com 
pare the values of х, у, 2 obtained i 
15 are the same in both these iterations. Thus, the 


digits i 
gits in the first three places of decima 


soluti : 
ion to three places of decimal is 
х= 2.737 


у= 0.987 
Th 5=-1.652 
е procedure described above, is presented in 


the following tabular form: 


Solution of the Given System of Equations 
by Gauss-Seidal Method 


у 


Iteration x 

0 2.22222 0 0 

1 2.22222 0.37777 —1.79333 
2 2.93530 1.02380 -1,68754 
3 2.74472 1.00054 —1.64873 
4 2.73264 0.98622 -1,65204 
5 2.75730 0.98508 -1.65742 
6 2.73994 0.98897 —1.65240 
7 2.73685 0.98727 -1,65246 
8 2.73725 0.98725 -1.65255 
9 2.73730 0.98729 —1.65254 


EXERCISE 14.2 


Solve the following, by Gauss elimination method to three places of decimal, chopping, 


РЫН digits. 
i 
2x + Ay + 2: = 15 
2х+у+22=—5 
4х+у- 2:-0 
(ii) 2х+у+2= 10 
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| i ee 
Find the solution of the following systems of equations by Gauss-Seidal method, to thr 
5 places of decimal, chopping off extra digits. 


. xty-2 

» 3x - 10y =3 

(ii) Ox + 2y + 4z =20 
x+ 10у+ 4: =6 


2x — 4y + 102 = -15 


14.6 Approximations of Some Functions 


You are familiar with functions like ех 


› COS x, log x, etc. These functions are expressed in 
the form of infinite power series. Fore 


xample, you know 


Хе, „уЗ х 
ТТА ОЗ, = + '**for all x 
ме, 
= бар IDE рай 
sinx =x 38550255) Or all x 


EA x$ 
ЦЭР Ч pee т... for all x 
2) 14! 6! 


x? 
DT em slc. 
2 3 
Жо 
log (fo) =- Aio T aah for |x |< | 
| 1+ х x y 
98| ——|=2 Fo $y, 
5 Ea х 34 d for |x |< | 


of such function for a given ү 
of accuracy, with the help of their Power series Т 


; el 
alue of x upto а desired lev 
: here are, o 
The followin 


150. 
f course, other methods а 
the Procedure. 


Example 14 6 


Find the value орех for x = 2, to 


three places of decimal. 
Solution 


We know 


MERICAL METHODS i 
1 


Pour 
(i — 1)! 


i 


ith term — 


x 
(i + Гу term 7. 
il 


(i+ 1th term ade: x 
АА е e Жыр нке шт", =æ a 
ith term П 1! 7 


x 
(i + Dth term =—х ith term 


We use this fi | , А 
ormula for finding the value орех for a given х, which is 2 in this case. 


Table for finding the value of € * 


1 
t 
"а torm (i+ 1)th term 


: = Sum to? terms 


+ (it у term 


[od да E r7 
^d 1.00000 


0 


| 100000 
2 
20000 р, 1.00000 = 2.00000 3.00000 
2 
209000 : 00000 
2-3 200000 = 2.00000 s. 
3 
| 70000 : 6.33333 
2 2.00000 = 1.33333 333: 
3 
4 
9383 х - 6.99999 
3 27 1.33333 = 0.66666 
095006 20:66666 = 0.26666 7.26665 
5 
6 
125060 2 026666 = 0.08888 7.35553 
6 
: 
0.08888 2 008888 = 0.02539 7.38092 
: 
8 
0.02539 2 х 0.02539 = 0.00634 1.38726 


$ 
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2 

9 0.00634 792 < 000634 = 0.00140 7.38866 
2 

10 0.00140 To * 9.00140 = 0.00028 7.38894 
2 

11 0.00028 тр * 0.00028 = 0.00005 7.38899 
2 

12 0.00005 1j * 0.00005 = .00000 7.38899 


Note: We stop the process here as the contribution of the following terms to the sum upto 3 
places of decimal will be zero. 


-. Value of e* to three places of decimal 


= 7.388 (by chopping off ) 
or 7.389 (by rounding off) 


EXERCISE 14.3 


Find the values of the following, using, power series of the function. Give the answer to 
three places of decimal, chopping off extra digits 


e+e? 

hp дар 
3. sin 0.52 4. cos 0.52 
5. sin 0.78 6. cos 0.78 
7. log. 5 8. log 7 

: 1+х 

Use the expansion of log, | 
1-х 


14.7 Numerical Integration 
You may recall: 


т t 
(i) ji f(x) dx represents the area of the region bou 


nded by the curve у = 
and the ordinates x = а and x = 5. Ў 


f(x), the x-axis 


(ii) Fundamental Theorem of Calculus: 


[а, ^], then ua action: 
а, DJ, 


(x) exists such that /^'(x) = f(x) in 
yi Јо) dx = Fb) — Fa). 
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You have evaluated integrals ү, f(x) ах by several methods. In all such exampl 
nples, you 
were able to find F(x) where ^" (x) = f(x). But it is not always so easy and somet 
imes even 


not possible to find a F(x) such that 7^'(x) = f(x). Plenty of such integrals occu 

problems, particularly in science and engineering. In such situations, integrals е in practical 

by numerical methods, to get approximate values to the desired level of агг Булан 
. We wi 


discuss two such methods. These method: 
jd s are based on the fact that fi i 
(x) dx is the 
1 area of 


the region bounded by the curve y = f(x). the x-axis and the ordinates x = a and b 
р Х=Ы 


Trapezoidal Rule 5 
Divide the interval [a, b], into n equal parts or subintervals by means of л points х, (= a) 
o Са). xi 


хээл) 


Fig. 14.4 


Let the length of each-subinterval be Л. 
b-a 
=== 


So, n 
onsider the region РОКУ bounded by y = f@), the x-axis, the ordinates x = x, and x = x 
х, Е 


Now с 
The area of the region = f i f(x) dx. 
Xo 


T TICS 
Но МАТНЕМА: 


к=к and x= х and 
@ suitably large value for n 
dii uu CN Bn ie apa ET 5 hoy) 
х, Л : 
/ fe) de=——(y, 8) 


Хо со) 
(Note: In the above Statement the 


Sign = stands for ‘approximately equal to?) 
Similarly 
52: 
Л ЈО) de = — Ол + y) 
ET 
TOM ME 
| ^A, fed ЖУ). 
Adding, we get 
h 
[oat [0 у) * (y, +у,)+.. +O, ity 
Fy 
20, y... ty, +p] 
This is the trapezoidal rule for finding the approximate value of Г f(x) ас 
Trapezoidal Rule ; 


application of the trapezoidal rule 
Example 14.7 | 


: 2 ах 
Evaluate Бу trapezoidal rule и 
° * Give the answer 3 Places of decimal, 
Solution 
The points x... х 


о Хү, X, x, and X, are 0, 0.5, 1.0 
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1 
—= 0.50000 
274 1.0 Tua 


1 
———_=0,16494 
3 15 1505) 


1 
———= 0.05882 
8420 1+2! 


2 dx h 
0 zi 57 D + 204 + у» +23) 127) 


р 00000 + 2(0.94117 + 0.50000 + 0.16494) + 0.05882] 
; Ji: 


— (0.25) [4.27104] 
= 1.06776 


— 1.067 (after chopping off the extra digits) 


29 dr 
TT to three places of decimal 
| Ё = 1.068 (after rounding off) 


Simpson’s Rule 
Let us refer to Fig. 14.4 and the trapezoidal rule. In the interval [x,, x,] we considered f(x) 


to be close to the line through the points (x), /(х;)) and Gi, fe. 50 that the area of the 
1 
Лодах. 
0 
In Simpson’s rule, we consider another type of approximation to f(x) which is explained 


below. 
As in the case of trapezoidal rule divide [a, 5] into и sub-intervals of equal length № by 


vestes b). 


trapezoidal region PORS is taken to be the approximate value of 
ae 


means of points x, (=a), ху, X,, - 
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So, die) SI sp ey = ЕЙ, 
In this method, we will consider a pair of consecutive sub-intervals at a time. So п has to be 
even. 


In Fig. 14.5 only the part of the graph of 
P, О, К are not collinear, there exists a unique 
its axis vertical. We take this parabola in the 
f(x) in that interval. 


f(x) for the interval Їх, 
parabola, Passing throu, 
interval [x 


v Xj] is shown. If 
gh P, О, R and having 
х,] as a closer approximation to 


Q 
P R 


| 
1958! 
| e 
he | 
[EET 
| 


| 
| 
| 
Jl 
| 


| 
Ху х, 
Х 
Fig. 14.5 
Now the equation of the parabola through P, О, R can be taken 
as 
у=а+ Ви х) + oxy, 
where а, b, c are constants (to be determined). . (14.13) 
Since (x, Y), Gs, y), Go, уу) are points on (14.13) weihaye 
и=а+ ТА 
Ялах х) ойл xag -44(14.14) 
уулах b(x, — x) CO x = a + op ... (14.15) 
(Note: x, - x) =x, — x, =й) +. . (14.16) 
From (14.15) 


‚ (14.17) 
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Е d А 
гот (14.14) апа (14.16) ae 2а + 202 = 2y, + 2ch? 


yo 2n + 
ASE E 


ae .. (4.18) 
or, 2m 
From (14.14 .16 

: уала 05816) у, = Yo = 2bh 

Г . 04.19) 
or, 
Area under the parabola, x-axis and ordinates x = x, and x — x; 
х, 
-/ fat bx) tee m G 
Xo 
2 (х= N | 
b(x- x) Cere qum 


c 
b xP] += les - x? о x] 
=а(х- х0) + use = м о) J+ 3 Ыл OF m 


2) + 5 tas — C^Y] 


M 


о 
a they (2 = ћ 


2с 2 
= 2ай + ET 


2 | уу: Эх" Эр 
= 2hy, + 3 22 

2hy, 2: + y) 
Qs 0671 


4hy, 
га 


Л 5 TEXT x: om 
у) gy 00 HUMO IS X4 1 
+ uod »p2,no «d 


h 
За py + 4v, +5 
3 


h 
я уд = + 4y, + yal 


Xoe a) 
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(In the above statement the sign 5-7 stands for ‘approximately equal to’) 
In a similar way, we get 


х, h 
7 а + 4, + y] 
25 


Adding vertically, we get 


5 Л 
Jh Јо) dx 25 Wor Ay, + y) O, + 4y, +y) 


++, 


Л 
pue nosse ... 
B Di 4 Cy ty + A295 y 4... 


t y, n- 2 т 22 2] 
This is Simpson’s rule бог finding the approximate Value of / ê ТО) dx 
Remark 


You notice the following Structure in the expression within Parentheses. 
Уу and у, occur with Coefficient 1. | 
‘The remaining y's with even Subscripts Occur with i 
: д Coeffic; ee 
Subscripts occur with Coefficient 4. tent 2 and the J'S with odd 


Simpson's Rule 


Р Л 
Caa 
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We take the same example that we took for illustrating the trapezoidal rule and illustrate the 
procedure for applying Simpson’s rule. 


Example 14.8 


5. "dx 


Evaluate by Simpson’s rule / | — ^ takingz = 4. Give the answer to 3 places of decimal. 
07 1752 


Solution 


n 
Therefore, x, = 0, x, = 0.5, x, = 10,3 151720 


les uU loe 
TA 


—— = 1.00000 
о 9 1-0 


1 
—— 09417 
1 3202. a (0151 


1 
2: 38110 LÀ 0,50000 


1+ (1.0) 


1 
з. 4:554 SEES -0,16494 


1 + (1.5)* 
1 
LÀ =0.05882 
4 20 1800 


2. idx h 5 
[ 1+x4 = 2 t4 th Val 


= s [1.00000 + 4 (0.94117 * 0.16494) 
3 


+ (2х 0.50000) + 0.05882] 
= 1.08054 


to three places of decimal 
о 1+ = 1.081 (after rounding off) 


= 1.080 (after chopping off ) 


to 
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EXERCISE 14.4 


2 
Evaluate the integral / кос Al 
0 


50, evaluate this integra] using 
+y = 


(а) trapezoidal rule taking n= 4 3. 
(b) Simpson's rule taking n = 4,8. 


the error. : igits dr орреа) and find 


Evaluate the inte al к: 
БГ: | 1:2’ Also, evaluate the integral using 


(a) trapezoidal Tule taking и = 2, 4. 

(b) Simpson's rule taking n = 2, 4. 

In each case find your answer to three Places of deci ipi 

the error. ӨГ decimal (extra digits dropped) and find 


1 др 

Evaluate 3 SENS Өгр-0 | Using 

(a) trapezoidal rule 

(b) Simpson's rule 

taking n = 4. Give your answer to four Places of decimal (extra digits q : 
Topped). 


ee 


ANSWERS 


EXERCISE 11.1 


(UH, TH, ИТ. HT2, ТЗ. HTA, 1115, 1116, TTA, 112, 113, ТТА, 175, ТТ} 

(HIN, HIIS, НИЗ. ИНА, HIS, HHG, THA, TH2, ТИЗ, ТНА, THS, 1116, HTH, 
ИТТ, ТҮН, ТТТ} 

Denoting the balls by А. К, R, R, the sample spaces may be described as follows: 

(а) {RRR Ry Б) АВА КК, RR, R Rp RR} 


(с) (рл RRR RR URS RRRA (d) (RR) 

Denoting the red balls by А. Ё, Ry t, and black balls by A, 13, №, the sample spaces 

are as follows: 

(а) (6, Ry Ry Ry By В„ By} 

(b А, вл, Is, КА, Rat Par Pus 8,8, BB К. RI. e ys I 
RB. RI, RB В, 8,8, 88, КВ B 


Red, Red; Red, Black; Black, Red: Black, Black 
(7, 111, H3, H5, 1121, 1122, 1123, 1124, H25, 1126, 1141, 1142, 1143, 1144, 1145, 1140, 
1161, 1162. 1163, 1164, 1165, 1166) 


EXERCISE 11.2 
(a) UI, HR, HR — 1, 72, 13, 14, 75. 19) 


(B,G,, B,G,, B,G,, B,G,, В,С, 8,0, GO} 
- 12, ИЗ, 115, 12, 13, 15) 


@ A = (112, H4, 6) GÙ B7 
ил, H2, ИЗ. 14, И. 116, ТА, 12, 13, 13, 15, 16) 


(8) C= (71, 13,75} м D= 


(i) A= ит, HT) (й) B=412 TA, T6} 
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(ili) C= 171, 72, 73, T4, 


T5, T6, НТ} 
GV) D — (T1, 13, 75} 


EXERCISE 11.3 | 
1. (a) (i) 4e= B (i) B=4 (iii) E° = getting the sum of the Numbers less than 10 
(iv) 5 (у) й (vi) ((1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 1), (2, 2), (2, 3), 
(3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6), (4, 1), (5, 1), (5, 2), (5, 3), (5, 4), (5, 5). (5, 6)} 
(vii) ((1, D. (1, 2), (1,3), (1, 4), (3, 1), (3, 2)} 
(viii) {(4, 6), (6, 4), (6, 5), (6, 6)} 
(їх) {(1, 2), (1, 4), (1,6), (2, 1), (2, 2), (2,3 


> 5), 2. 9), (3, 2), (3, 4), 
С, б), (4, D, (4,2), 4, 3), (4, 4), (4. 5), (4, 6), (5, 2), (5, 4), (5, 6), 
(6.2). (6, 3), (6, 4) ) 


1 1 1 7 
1. 2. (а) — Б) = ш- 
25 2 ® B (с) 32 (Ф = 
30 1 ) 20 : 3 
(1 4 (ii (ii) — (iv) — (у) — (vi) 1 (vii) 0 
Rotel we 33 1 
4. (i) — (ii) — (Use cent 
2 5 100 09 
3 242219) 
(v) — (vi) — (vii) —. (viii) eas 
100 10 
i 
LAN (Diese NH) Е 3 jen (vi) 3 
2 4 4 4 Л 
6. (i) Е (ii) T (iii) Т (iv) F 
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ANSWERS 
EXERCISE 11.5 
1. (i) A : 7 X 2 
Би. 00) = аш гу) c - 
5 T T5 (iv) 34 (у) 17 
| 
DNE E : : 2 : | 
е е . 28 21 
5 а о Ф № 
1 
ЗУ ay 13 1 32 
Gi), ел 
| 17 102 Gd z =й ni 
UNICO 35 137 3 
(pcc Mec а Rb ocu 
те si 
EXERCISE 11.6 
oth. "eo 
47 4712: qz aga ge 2 2 


A 1 e 
(i) — iii i i | ; 
(iii) 2. ХИ he sample space consists of 52 elements with 


ЙГ 1 : 
probability —— each, and 4 elements with probability each; (ii) ue 
130 m Ton 


(iii) T (iv) x (У) л 
EXERCISE 11.7 | 
ESAE Ir рт UEM 
DU UE а T 
EXERCISE 11.8 


(a) and (b) 2. @ 


EXERCISE 11.9 
3 1 
а > @— ъ— 
135” 5; 8 8 
EXERCISE 11.10 
25 2 33 55 15 
х) а= сэ ЫН 
52 5 118° 118” 59 
27 1 
== 20021 
83 52 


ЕХЕКС18Е 11.11 


X (rory 0)- 3, K Grp b 
where О ру) 
balls: There аге 73 


p 033) = 1, etc. 
) denote red balls and b, (j 
n the sample Space. 


(7, 3) =35 elements and 


We will have 
XGn rr) 3 X (tr, b, 5) = 1, and so on. 


EXERCISE 11.12 


14-015 тб та 19 20 21 


EXERCISE 11.13 


216 


7 2x63 25 19 ? 
02 we gt 2 | 
32 et a 


MATHEMATICS 


=1, 2, 3, 4) denote black 


NSWERS 
ANSWE ans 


се «өд ӨӨД = 
JE 50 2) 7 (ii) x pr (iii) i| 


AT | 19 | a 6 | 19 | yl 6 | 19 | ! | 19 | 
. — ii) — х= EA |= -1- 
20 D 5 *\ 20 ЭРЭ | UNA д 


MISCELLANEOUS EXERCISE ON CHAPTER 11 


1. (a) Sample space has 36 elements 
(1, D, а, 2, ..., (2, 1), (2,2),...› (5, 3), 6, 4), ...,(6, 5), (6, 6) 


(5 а, 1), G, 3), (1, 5), 0, 2), (2, 4), 2, б), (3, D, Ө, 3), (3, 5), 
(4, 2), (4, 4), (4, 6), (5, D. (5, 3), (5, 5). (6, D, (6. 4), (6, 6)}, 
10, 2), Q, D, (2, 2), @, 3), @, 4), (2, 5), (2, 6), G, D, 8, 2), (5, 2), (6, 2)}, 
‚ БОЕ, (1, D, (0, 3), а, 5), Ө, D. (3,3), (3, 5), 
(4, 4), (4, 6), (5, 1), (5, 3), С, 5), (6, 4), (6, ©} 
2 12513 50) 
3° 3736 36 
2, (a ааа оттоо ана OVE CEN 
(b) EAP OG) ode Еб) oo P o0 


(с) BAF AG 


- (d giae S noy oma od nd 
TEAT EIE OF а ООСО Ла 


(е) ео ohn? 


] 2 We run 
eT Oo = RE 


7 f^ 7 3 
Мо, casar COLD. Los apro 
C (24, 5) 


MATHEMATICS 
726 


5) 1 EAF 3 iy 
7) = — F)= — PE Pp) 22 
6. P(E) ИЛА us Сот 
7. If event Е implies the event F then the probability that out of the two events & 
only F occurs is P (F) — P (£), 
23 
8. Yes in all cases, 10. — 
42 
1 
12. CEDE D P teard drave is a red king) = 1 
ВЫ 
S717 (56| (5 
13. (а) : (b 
a) — x 
[t 2 ) 
о о 
14 ШУА ЗЫ рүү ONE 
36126285 38:18 ЗЕЕ се 36 36 36 
12 1 : 2 
15. (а) — (p — (c) — d — 
25 5 2s (d) 
0 1 2 3 
4ү 31(4 р 344 3 
2 ИМШИ НО р 
7 7 7 7 7 7 P 
= 0.186 7 0:420 = 0.315 = 0.079 
а: 
17, (i = n х |— iii — i ee ) 
M 6 Er Gol |] | 


"ol erus Вэ a 
0 T Hi — ш x|— 
OF) G [| @ : M 


ANSWERS 


21. 


727 


1 2 
7 23: 3 
EXERCISE 12.1 
(a) 2344-27 (b) 27+ 59+ 28 194 = 308 


MISCELLANEOUS EXERCISE ON CHAPTER 12 


(е) 17 (f) 45 


Scatter diagram consists of two straight lines. 


2. (a) -0.0001, (b) 
(c) Without the scatter diagram we would conclude that there is no relationship. But 
the situation is quite different. : 
3. (a) 0.03 (b) The scatter diagram shows points lying close to a curve which first 
increases and then decreases. i 
(b) The relationship between the variables is not disclosed by the correlation coefficient 
because it is not linear. 
4, @ 5013 (6) 25.6 (c) 0.95 (4) 362 
с а 
5. (b) bos = atvei buy = zi 
8. 4 9. 0.78 10. 2.1 
11. x*2y- 570 12. 023x + y 7 621 
13. -03162 , 
14. Regression line of y on x is y — 1.5х + 0.67. 


Regression line of x оп у is x = 0.64 у- 0.36 
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MATHEMATICS 
EXERCISE 13.1 
№ у 307 (i) 1755 (ii) 1817 (v) 21845 
2% @ 1010110 (у 1110000] Gi) 1111101000 
(V) 10000000000 (у) 10011101110 
3. () 1100.001 G) 11001001 (шу -100111.101 
(v) 1001010.0011 
^ @ 565 (іу 355 (1) 106875 (уу 79375 
5. (0 15825 (р 278.078125 Gii 212.140625 
v) 157.328125 
О © 007 4153 Gi) 6661 (буу 112645 
7. (4) 2863.3125 (i) 2748.125 (iii) 451.8125 
(iv) 687.625 
BI Орг (Шу 4164 (1) 2892. (у 1096. А 
9. (0 1272, 2B4 @ 3155.62 (і 14667, 1987 
(їу) 24723, 29рз 
10. G) 10100111 (i) 1101010111 iii) 100001 
11010011010001 ш) 200 


11. (i) 1010111100110) 


(ii) 1010011111011111 
(iii) 1010101111001101 


(їу) 11100001101111110010 


EXERCISE 13.2 


1. (i) 1235.6 x 193 


(i) 1.2356 x 493 
(iii) .12356 x 103 


(iv) :0012356 x 193 


2. (i) 52.463 x 101 (ii) 52.463 x 103 
(1) 52.463 x 102 (v) 52.463 x 10-5 

3. (i) 1124365 х 107 (ii) 124365 x 108 
(11) 124365 х 105 (iv) -124365 x 103 

4. (1) .54517 E07 (i) 13054 ЕП 
(1) .13480 E06 (v) .17698 Е- 01 


ANSWERS 


10, 


11. 


12. 


(i) .278721 E07 
(ii) .440038 E05 


0)  .267948 E — 03 
(ii) .165100 £08 


() .385936 E07 
(iii) .647707 E — 04 


(i) .7083 E05 
(Ш) .8749 E — 06 


(1) .2539 E07 
(11) .2871 E — 03 


(i) 2540687 
(iii) 616004 


(i) 230857 
(iii) 693399 


(i) 10010110010 
(iii) 1001110101100 


. (i) 10011001110 


(iii) 1110101111010 


(ii) 
(iv) 
(ii) 
(iv) 
(ii) 
(iv) 
Gi) 
(iv) 
(ii) 
(iv) 
(ii) 
(iv) 
(ii) 
(iv) 
(ii) 
(iv) 


Gi) 
(iv) 


.640486 E05 
.142174 E 02 


.814160 E05 
:639870 E — 06 


.577119 E10 
.156032 E — 06 


.3183 E01 
.2060 E01 


.1251 E08 
.3373 E01 


3033010 
4493385 


5413013 
4887607 


110000110111 
110010000111010 


1100000001010 
110101011101010 


EXERCISE 14.1 


(1) 1.86 (ii) 0.75 (iii) 2.27 (iv) -2.10 
(i) (754, 1) Gi) (2.278, 2.5) (iii) (2.109, 2.101) 
(i) 0.754 (1) 2.270 (ш) 2.104 
(їу) 2.706 (v) 2.093 (vi) 1.796 
(vii) 2.620 (viii) 0.656 (ix) -0.199 
EXERCISE 14.2 


G) x=-3.055, у = 6.666, z = 2.777 
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(i) x=7,y=~9 7=5 


2. @ x-1769 v-023| 
QD ¥=2.45;y=0:71, = суу, 


EXERCISE 14.3 
1. 3.801 2; 20.085 
3. 0.496 4. 0.868 
5. 0.703 6. 0.711 
TES 11.613 0 8. 1.942 

EXERCISE 14.4 
С @ 1316-1134 ©) 10091008 


2. (а) 0.775, 0.782 (b) 0.783, 0.785 


3. (a) 0.0815 (p= 0), 0.0402 (p = 1) 
(b) 0.0816 (p= 0), 0.0403 (P = 1) 


ЕККАТА 
Sor 


Mathematics Textbook for Class XII : Part I 


Page No. and For Read 


Reference 


8, 2nd line 
from top 


8, 13th line 
from top 


9, 5th line 
from top 


1i, 6th line 
fram top 


11, 7th line 
from top 


11, 9th lino 
from top 


11, 4th line 
from bottom 


15, О. 20 
16, О. 22 


23, 4th line 
from top 


[ka + la] 


Notebook — 130 paise each . 


В = [b] 
15А<п 


(k, 5) th element 


n 
y ў a, by Cy, 
Ju 


a 
— tan UL (element a,,) 


Let f(x) = x! - 5x + 6. 
Find f(A) if 


ka, + la, J 


Notebook — 120 paise each 


B= [b] 


1575я 


0,5) th element 


а 
tan — 
2 


Find A? — 54 + 6/ 
if 


n 
Y ac 
k=} 


ü 


Page No. and . 


For 


товч Кеаа 
31, 6th line ne Da D, 
from bottom SAD ЛА 


34, 19th line 
from top 


34, 20th line 
from top 


75, О. 4 
76. 9.9 


84, 19th 
line from top 


86, О. 10 
89, О. 8 


98, 19th line 
from top 


102, Ex. 2.19 


120, 12th 
line from bottom 


122, О. 3 


133, 15th 
line from top 


134, Ex. 3.19 


ЄС, A C, C 13 С] 


-3 (element in the 3rd row and 3 
3rd column i e, a4) 
lim хал lim 2-1 
х>1х+1 x] x-1 
tim х!-36-2 


ee SE а lim X- 3534. 2 
x0 х9 — 52 + Зу + | 
€ of the re ЭС 2 
will not be 1” У the remark: “Otherwise, the limit 


Ignore this problem wi th its answer, 


Ignore the hint against О. 8 


examples 2.25 and 2.26 examples 2.16 and 2.17 


Let f(x) = xifx20 


х ifx«9 Let f(x)= tif» | 
ify <] 
d dg d 
ae ЧО: эд ш 4 
а аг a; ЧӘ =/ » ene 
dx 
22 e 1 
хза 
sin ae ie Ty : tan 0 
[ttan = Sno- к 68 
ЫГ EU 
Differentiate Di 
00671 (4x3 — Зуу, cog ite 
30) (1 <х< 1) 


= 


Page No. and For Read 
i 
Reference 
d 
135, Os. 4 (sec! х) — (sec! x) forx>1 
2,3 and 4 dx dx 
ЕІ cosec"! x for x > 1 

135, О. 5 сосе 0 x 
135, О. 6 sin! (cos х) sin (cos x) for 0 <x < — 

E Sid 21 

ов E Р — enc 173 = Я 

135, О. 12 dx 2 Wie ах 2 201-2 


(-l<x<1) 
Replace the second method of solution: and tke remark on 

ганган page 143 by the following: 
Problems on derivatives of inverse trigonometric шин an aly ee ш making 
suitable substitutions. However, it is found that results may сере z 


4 + cover different allowed intervals of the independent 
substitutions, This is because they es the given problem. The solution to this problem can 


i is i ined i case gi 
writer oe hi бог x=sin б. We discuss the two cases separately. 
"ase (i): = Then ay SUC 
Fee ae. eee (4 со8!0- 3 cos 6, ЕЭ 1 cos 30 = 30 = 3с057 x. 
Re E -1y lies in (0, 73, 
As the principal value branch of cos 1х lies in [ 
т 


= <1 
0530«4л-э0405-, эт <х cos 9 


1 
Ч» © 5) Бог еп 5 
аа 
Case (ii): Let x = іп б. Then | : мин Au Cain 30) 
у = cos! (4x3 — 3x) = cos"! (4 sin 0-3 sin Q 


т л л 
02304 —<==>-— $0s— 
Using the same argument as given above, we have 2 é = 
2255 2) 5х= іп 0<— 
сой - EA (= 98 — 
dx dx, М2. 1 
- цас SEEN 
1-х ing х =— cos 9 that 
Remark: It can be shown similarly by putting B 
4 nimm a oe ys 


de 41-x 


ЖАЛ О ae ens oo ^^ СА 
age No. an | For у 


Reference - - Read 
144, Q. 2 sin (3x — 4,3 T. 1 
2 2 
144, О.3 sin! fd хэл 
1+2 ЛБ IOET 
JES AR) 
144, Q. 4 enin. a [12 
I tox: ра (х > 
2720) 
144, О. 5 sec! indi. з 1 
1-22 seci 1 
1-20 |, О<х< Б | 
145, Q. 7 sin"! Qx41 =) T 
ness 
146, Q. 7 x 1 <. 
4х? № №). 
ї 
150, О. 14 совест! SR 14.2 
2x Cosec-! | 
159, 14th Тһе enclosed area is increagi à | O<x<4) 
line from юр ` at the rate of 80 cms Wi The enc} зол 
"= 10 cm. n atthe Tate of go 15 increasin, 
r=10 ™cm?/s when 
160, 13th ds 5 
line from top : Jn £i ^ ds 5 
161, Q. 7 Ignore this problem With its d л ы 
168, О. 10 [1,21 ны 
172, Fig. 4.14 (b) Ignore this figure апа its refe (1,2) 
5 er 
173, Fig. 4.15 (b) Ignore this figure and me ence, 
182, Q. 2 (xii) Ignore this Problem wi pss erence. 
Ку 
183, 0.22 ^ maximum Bitty 
187, last line f@=0 minimum 
188, Q. 8 (b) У = cosx – 1 on [0 2] © = 


уз 
Csr- 1 on [0, 2л] 


= evt FA 


ies 


=. 


calo cM dede MM COUP 20-00 


191, О. 5 ах? + Ьх?+ cxt d mU PG T 
191, Q. 6 ад + b texte mU ere 
197, О. 5 40037 Gs 
197, Q. 7 x changes from Ж, M hanees ioni LÀ 
ў 2 14 VERO 
220, Q. 3 —(-p^-9)-P^d (рле =руд 
and-(-pv-4)-PV4 and~(~pv~q)=paq 


221, Ist line from top 


221, 14th line from top ОЕ PNGA ~(pv qQ)=~PA~q 


р+ {[Р'.(Р+ 41+ @ s) о рР+{Р.Ф+41+(@.р)}. 


240, Q. 1 
243, О. 15 Ignore this problem with ils answer. 

a 2a 0 2a 2b 
ве” 0. Жол о 2a 


[а? + b? c + d* + ac + bd), 


[e+ e+ 0+ d ac bd) 
6, 2, 5 in the third row 


246, Q. 14 (iii) 
—6, -2, 5 іп the third row 


247, О. 1 (iii) of Ex. 1.4 
T S Малд 
247, Q. 2 (i) of Ex. 1.4 52121122 SAEI 
22 0 21 22 0 1 
247, Q. 2 (vi) of Ex. 1.4 DESI оу ae. nt 
Be Р 7 “ЛЭГ, 2 
7 
А 1 = — 7 
247, О. 4 of Ex. 1.5 the given answer o" m 
3 | 2 
248, О. 8 of Ex. 2.1 Ї 77 3 
Хус 


248, Q. 1 of Ex. 2.3 the given answers 


248, Q, 2 of Ex. 2.3 


the given answers sin (sin x), 4х, not the same 


Ignore this problem with its answer. 


` 249,0. 9 of Ex. 2.6 
250, Q. 11 of Ex. 3.2 sete + 2008 ¥- z € sec’x + 2 cos x — 3 sin x 
ИО, ; : 
TIRES 
| + tan x + x secx Е acie 


rana Sais 
250, Q. 2 of Ex. 3.4 | Us E TA 


м 


Page No. and For Read 
Reference 
е" — cos*x sin?x x €' cos*x sin2x x 
251, Q. 4 of Ex. 3.8 [1-3 tan x+ 2 cot x] 


[1—3 tan x+ 2 cot x) 


cos 9 + 2 cos 29 cos 9 + 2 cos 20 
252, Q. 8 of Ex. 3.9 НЕ Ч een | 
1+ lo; x 1+ 1 
252, О. 6 of Ex. 3.11 Его. _ Ло: 
(x + log x? @ log xj? 
253, Qs. 8 to 22 of Misc. Ignore О. 8 with ity answer and replace Qs. 9 10, 11 Б> 
Ех. on Chapter 3 ЛОО 221 respectively, 1922 Бу 
253, Qs. 23 (i) and (ii) 23 (i) 2x sin 22 а yin qe 
i) — sect * oe 
Ш) — sec? — 
2 2 OF sec 
1 Repl. ^s. 25, 29 
отв Splace Qs. 25, 29 and 31 by 24, 28 and 30 422277) 
254, Q. 3 of Ex. 4.1 4=3,6=-2,с=6 а=3 ры 2055 
254, Q. 1 of Ex. 4.2 12250 12250 T 
ë 8 
254, О. 6 of Ex. 4.3 22 a m/s = ms 
254, Q. 7 of Ex. 4.3 Ignore this answer. 
| 1 
Ru» 3 
254, Q. 3 of Ex. 4.3 5 cm*/s = in 
254, Q. 10 of Ex. 4.4 -4 Lg) 
254, Qs. 1 (i) to (ix) the given answers 1, © Min, Р 
Gi) Max =10 
(iii) Min => 
(iv) мо 
(v) МШЕ Ui no min 
(vi) k 


Page No. and For. 
Reference Read 
we илгээлт гаг эв 
255, Q. 2 (xii) Ignore this answer 


255, Qs. 2 (xiv) to (xix) In place of the given answers, read the following: 


п 1 
2. (xiv) Min. at x = We , Value — a 


п 
(xv) Min, at x =——, Value =_ №. + сэ 
6 2.6 
я 5. 
Max. at x= S Value => = El 
6 
(xvi) Min. at x — 3, Value = 0 
(xvii) Min. at x = 1, Value — 0 
у 3 v 108 
ах. ару à це = 3125 
п 1 
(xviii) Min. at x — a , Value = 7210 
(xix) Min. at x =-1, Value — 0 
1 Wm 3456 
Max, at x=- — , Value = 3125 
255 Ne Min. =-1.77 Min. = -1.75 
SR E Мах, = 19.625 Мах. = 19.625 
2 7. Min. at x 72, Уаше--39 7. Min. at x= 2, Value = -39 
EEE ET Max. at x= 3, Value = 16 Max. at x = 0, Value = 25 
8. Min. -55.8 8. Min. = —63 г“ 
Мах. = 321 Мах. = 257 
; : he cvi Y 
255, О. 22 The cylinder with The KM 
radius 30 | radius (> | ст апа 
л п 


| 50 X 
height 2|— cm 
т 


| 256, missing Qs. Write the following answers of Qs. 5 and 6: 
5, 6 of Ex. 4.7 


ae 


1 

227410 Сурч 

27 TAk 
m 

257,Q. 8 


Page No. and For Read 
Reference 
264, О. 13 3 а 


264, Q. 14 
264, О. 16 
264, missing О. 16 


16. © 2+9). (p+r) 
(1) CFD OD). жр) 660) 


23 32 
а. 


1 
ii ES ш-- 
(1) х , у 2 
(iii) х=-8, р=% 


Et 1 
Ix e ym 
152871 24 


Ignore О. 14 (i) and (1) with circuit diagrams, 
16 


17 
Write the answers of О. 16 as Jollows: 


Answers of Exercise 1.7 


(v) x=], 72, z=] 


1 
Мз : 


523541 


(vii) x = 1. Via 


(viii) 252 yes l,zz3 


P (H;) Р (Е/Н,) 
Р(Н/Е)= 


ХР(Н)Р(ЕН) 


